#include <iostream>
#include <string>
using namespace std;
struct pkt{
public:
string str;
int x,y,o,i;
};
int main()
{
int t,x,y,n;
string str;
cin >> t;
while(t--)
{
cin >> n;
pkt *p = new pkt [n];
for(int i=0;i<n;i++)
{
cin >>p[i].str >> p[i].x >> p[i].y;
p[i].o=(p[i].x*p[i].x+p[i].y*p[i].y);
}
int min=p[0].o, mini;
for(int i=0;i<n;i++)
{
mini=i;
for(int j=i;j<n;j++)
{
if(p[j].o<min)
{
min=p[j].o;
mini=j;
}
}
swap(p[i].str,p[mini].str);
swap(p[i].x,p[mini].x);
swap(p[i].y,p[mini].y);
swap(p[i].o,p[mini].o);
}
for(int i=0;i<n;i++)
{
cout << p[i].str << " " << p[i].x <<" "<< p[i].y <<" " << endl;
}
cout << endl;
}
//system("pause");
}
czemu WA? kto odpowie mi ;]?