#include <iostream>
#include <math.h>
using namespace std;
int t, n;
struct pkt
{
double odleglosc;
int x, y;
string nazwa;
};
void odl(pkt*tabb, int ile )
{
for(int p=0;p<ile;p++)
{
tabb[p].odleglosc=sqrt(tabb[p].x*tabb[p].x+tabb[p].y*tabb[p].y);
}
for(int i=0;i<ile-1;i++)
{
if(tabb[i].odleglosc>tabb[i+1].odleglosc)
{
swap(tabb[i],tabb[i+1]);
}
}
}
int main()
{
cin>>t;
for(int i=0;i<t;i++)
{
cin>>n;
pkt*tab=new pkt [n];
for(int j=0;j<n;j++)
{
cin>>tab[j].nazwa;
cin>>tab[j].x;
cin>>tab[j].y;
}
odl(tab,n);
for(int k=0;k<n;k++)
{
cout<<tab[k].nazwa<<" "<<tab[k].x<<" "<<tab[k].y<<" ";
cout<<endl;
}
delete [] tab;
cout<<endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgdCwgbjsKc3RydWN0IHBrdAp7CiAgICBkb3VibGUgb2RsZWdsb3NjOwogICAgaW50IHgsIHk7CiAgICBzdHJpbmcgbmF6d2E7Cn07CgoKCnZvaWQgb2RsKHBrdCp0YWJiLCBpbnQgaWxlICkKewogICAgZm9yKGludCBwPTA7cDxpbGU7cCsrKQogICAgewogICAgICAgICAgICB0YWJiW3BdLm9kbGVnbG9zYz1zcXJ0KHRhYmJbcF0ueCp0YWJiW3BdLngrdGFiYltwXS55KnRhYmJbcF0ueSk7CiAgICB9CiAgICBmb3IoaW50IGk9MDtpPGlsZS0xO2krKykKICAgIHsKICAgICAgICBpZih0YWJiW2ldLm9kbGVnbG9zYz50YWJiW2krMV0ub2RsZWdsb3NjKQogICAgICAgIHsKICAgICAgICAgIHN3YXAodGFiYltpXSx0YWJiW2krMV0pOwogICAgICAgIH0KICAgIH0KfQoKCmludCBtYWluKCkKewogICAgY2luPj50OwogICAgZm9yKGludCBpPTA7aTx0O2krKykKICAgIHsKCiAgICAgICAgY2luPj5uOwogICAgICAgIHBrdCp0YWI9bmV3IHBrdCBbbl07CiAgICAgICAgZm9yKGludCBqPTA7ajxuO2orKykKICAgICAgICB7CiAgICAgICAgICAgIGNpbj4+dGFiW2pdLm5hendhOwogICAgICAgICAgICBjaW4+PnRhYltqXS54OwogICAgICAgICAgICBjaW4+PnRhYltqXS55OwogICAgICAgIH0KICAgICAgICBvZGwodGFiLG4pOwogICAgICAgZm9yKGludCBrPTA7azxuO2srKykKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQ8PHRhYltrXS5uYXp3YTw8IiAiPDx0YWJba10ueDw8IiAiPDx0YWJba10ueTw8IiAiOwogICAgICAgICAgICBjb3V0PDxlbmRsOwogICAgICAgIH0KCiAgICAgICAgZGVsZXRlIFtdIHRhYjsKICAgICAgICBjb3V0PDxlbmRsOwogICAgfQogICAgcmV0dXJuIDA7Cn0K