#include <iostream>
#include <cmath>
using namespace std;
int t, n;
int main()
{
cin >> t;
for(int i=0; i<t; i++)
{
cin >> n;
int x[n], y[n], pomocnicza;
float odl[n];
string s[n], pomocnik;
for(int k=0; k<n; k++)
{
cin >> s[k];
cin >> x[k];
cin >> y[k];
odl[k]=sqrt(x[k]*x[k]+y[k]*y[k]);
}
for(int k=0; k<n; k++)
{
if(odl[k]>odl[k+1]&&k<n-1)
{
pomocnicza=odl[k];
odl[k]=odl[k+1];
odl[k+1]=pomocnicza;
pomocnicza=x[k];
x[k]=x[k+1];
x[k+1]=pomocnicza;
pomocnicza=y[k];
y[k]=y[k+1];
y[k+1]=pomocnicza;
pomocnik=s[k];
s[k]=s[k+1];
s[k+1]=pomocnik;
k=-1;
}
}
for(int k=0; k<n; k++)
{
cout << s[k] << " " << x[k] << " " << y[k] << endl;
}
cout << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IHQsIG47CgppbnQgbWFpbigpCnsKICAgIGNpbiA+PiB0OwogICAgZm9yKGludCBpPTA7IGk8dDsgaSsrKQogICAgewogICAgICAgIGNpbiA+PiBuOwogICAgICAgIGludCB4W25dLCB5W25dLCBwb21vY25pY3phOwogICAgICAgIGZsb2F0IG9kbFtuXTsKICAgICAgICBzdHJpbmcgc1tuXSwgcG9tb2NuaWs7CiAgICAgICAgZm9yKGludCBrPTA7IGs8bjsgaysrKQogICAgICAgIHsKICAgICAgICAgICAgY2luID4+IHNba107CiAgICAgICAgICAgIGNpbiA+PiB4W2tdOwogICAgICAgICAgICBjaW4gPj4geVtrXTsKICAgICAgICAgICAgb2RsW2tdPXNxcnQoeFtrXSp4W2tdK3lba10qeVtrXSk7CiAgICAgICAgfQogICAgICAgIGZvcihpbnQgaz0wOyBrPG47IGsrKykKICAgICAgICB7CiAgICAgICAgICAgIGlmKG9kbFtrXT5vZGxbaysxXSYmazxuLTEpCiAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgIHBvbW9jbmljemE9b2RsW2tdOwogICAgICAgICAgICAgICAgb2RsW2tdPW9kbFtrKzFdOwogICAgICAgICAgICAgICAgb2RsW2srMV09cG9tb2NuaWN6YTsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgcG9tb2NuaWN6YT14W2tdOwogICAgICAgICAgICAgICAgeFtrXT14W2srMV07CiAgICAgICAgICAgICAgICB4W2srMV09cG9tb2NuaWN6YTsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgcG9tb2NuaWN6YT15W2tdOwogICAgICAgICAgICAgICAgeVtrXT15W2srMV07CiAgICAgICAgICAgICAgICB5W2srMV09cG9tb2NuaWN6YTsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgcG9tb2NuaWs9c1trXTsKICAgICAgICAgICAgICAgIHNba109c1trKzFdOwogICAgICAgICAgICAgICAgc1trKzFdPXBvbW9jbmlrOwogICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICBrPS0xOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGZvcihpbnQgaz0wOyBrPG47IGsrKykKICAgICAgICB7CiAgICAgICAgICAgIGNvdXQgPDwgc1trXSA8PCAiICIgPDwgeFtrXSA8PCAiICIgPDwgeVtrXSA8PCBlbmRsOwogICAgICAgIH0KICAgICAgICBjb3V0IDw8IGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==