#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
class Punkt
{
string nazwa;
int x,y;
public:
void wczytaj()
{
cin>>nazwa>>x>>y;
}
void wypisz()
{
cout<<nazwa<<" "<<x<<" "<<y<<endl;
}
bool operator < (const Punkt &a)const
{
return sqrt(pow(x,2)+pow(y,2)) < sqrt(pow(a.x,2)+pow(a.y,2));
}
};
int main()
{
short test,ile;
cin>>test;
while(test--)
{
cin>>ile;
Punkt p[ile];
for(int i=0; i<ile; i++)
{
p[i].wczytaj();
}
sort(p,p+ile);
for(int i=0; i<ile; i++)
{
p[i].wypisz();
}
cout<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+CiNpbmNsdWRlIDxhbGdvcml0aG0+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY2xhc3MgUHVua3QKewogICAgc3RyaW5nIG5hendhOwogICAgaW50IHgseTsKcHVibGljOgogICAgdm9pZCAgd2N6eXRhaigpCiAgICB7CiAgICAgICAgY2luPj5uYXp3YT4+eD4+eTsKICAgIH0KICAgIHZvaWQgd3lwaXN6KCkKICAgIHsKICAgICAgICBjb3V0PDxuYXp3YTw8IiAiPDx4PDwiICI8PHk8PGVuZGw7CiAgICB9CiAgICBib29sIG9wZXJhdG9yIDwgKGNvbnN0IFB1bmt0ICZhKWNvbnN0CiAgICB7CiAgICAgICAgcmV0dXJuIHNxcnQocG93KHgsMikrcG93KHksMikpIDwgc3FydChwb3coYS54LDIpK3BvdyhhLnksMikpOwogICAgfQp9OwoKaW50IG1haW4oKQp7CiAgICBzaG9ydCB0ZXN0LGlsZTsKICAgIGNpbj4+dGVzdDsKICAgIHdoaWxlKHRlc3QtLSkKICAgIHsKICAgICAgICBjaW4+PmlsZTsKICAgICAgICBQdW5rdCBwW2lsZV07CiAgICAgICAgZm9yKGludCBpPTA7IGk8aWxlOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBwW2ldLndjenl0YWooKTsKICAgICAgICB9CiAgICAgICAgc29ydChwLHAraWxlKTsKICAgICAgICBmb3IoaW50IGk9MDsgaTxpbGU7IGkrKykKICAgICAgICB7CiAgICAgICAgICAgIHBbaV0ud3lwaXN6KCk7CiAgICAgICAgfQogICAgICAgIGNvdXQ8PGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==