#include <stdio.h>
#include <math.h>
#include <algorithm>
class Punkt
{
char nazwa[11];
int x,y;
public:
void wczytaj()
{
scanf("%s%d%d",&nazwa,&x,&y);
}
void wyswietl()
{
printf("%s %d %d\n",nazwa,x,y);
}
bool operator < (const Punkt &a)const
{
return sqrt(x*x+y*y)<sqrt(a.x*a.x+a.y*a.y);
}
};
int main()
{
int test,ile;
scanf("%d",&test);
while(test--)
{
scanf("%d",&ile);
Punkt tab[ile];
for(int i=0; i <ile; ++i)
{
tab[i].wczytaj();
}
std::sort(tab,tab+ile-1);
for(int i=0; i<ile; ++i)
{
tab[i].wyswietl();
}
printf("\n");
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxtYXRoLmg+CiNpbmNsdWRlIDxhbGdvcml0aG0+CgpjbGFzcyBQdW5rdAp7CiAgICBjaGFyIG5hendhWzExXTsKICAgIGludCB4LHk7CnB1YmxpYzoKICAgIHZvaWQgd2N6eXRhaigpCiAgICB7CiAgICAgICAgc2NhbmYoIiVzJWQlZCIsJm5hendhLCZ4LCZ5KTsKICAgIH0KICAgIHZvaWQgd3lzd2lldGwoKQogICAgewogICAgICAgIHByaW50ZigiJXMgJWQgJWRcbiIsbmF6d2EseCx5KTsKICAgIH0KICAgIGJvb2wgb3BlcmF0b3IgPCAoY29uc3QgUHVua3QgJmEpY29uc3QKICAgIHsKICAgICAgICByZXR1cm4gc3FydCh4KngreSp5KTxzcXJ0KGEueCphLngrYS55KmEueSk7CiAgICB9Cn07CgoKaW50IG1haW4oKQp7CiAgICBpbnQgdGVzdCxpbGU7CiAgICBzY2FuZigiJWQiLCZ0ZXN0KTsKICAgIHdoaWxlKHRlc3QtLSkKICAgIHsKICAgICAgICBzY2FuZigiJWQiLCZpbGUpOwogICAgICAgIFB1bmt0IHRhYltpbGVdOwogICAgICAgIGZvcihpbnQgaT0wOyBpIDxpbGU7ICsraSkKICAgICAgICB7CiAgICAgICAgICAgIHRhYltpXS53Y3p5dGFqKCk7CiAgICAgICAgfQogICAgICAgIHN0ZDo6c29ydCh0YWIsdGFiK2lsZS0xKTsKICAgICAgICBmb3IoaW50IGk9MDsgaTxpbGU7ICsraSkKICAgICAgICB7CiAgICAgICAgICAgIHRhYltpXS53eXN3aWV0bCgpOwogICAgICAgIH0KICAgICAgICBwcmludGYoIlxuIik7CgogICAgfQogICAgcmV0dXJuIDA7Cn0K