#include <iostream>
#include <cstdlib>
using namespace std;
int main()
{
int t,n;
cin >> t;
for(int i = 0; i < t; i++)
{
cin >> n;
string nazwa[n],nazwa2;
int x[n], y[n];
for(int j = 0; j < n; j++)
{
cin >> nazwa[j] >> x[j] >> y[j];
}
for(int k = 0; k < n; k++)
{
int x2 = -1001,y2 = -1001,nr;
for(int j = 0; j < n; j++)
{
if(abs(x2*y2) > abs(x[j]*y[j]))
{
x2 = x[j];
y2 = y[j];
nazwa2 = nazwa[j];
nr = j;
}
}
x[nr] = 10000;
y[nr] = 10000;
cout << nazwa2 << " " << x2 << " " << y2 << endl;
}
cout << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGxpYj4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGludCB0LG47CiAgICBjaW4gPj4gdDsKCiAgICBmb3IoaW50IGkgPSAwOyBpIDwgdDsgaSsrKQogICAgewogICAgICAgIGNpbiA+PiBuOwogICAgICAgIHN0cmluZyBuYXp3YVtuXSxuYXp3YTI7CiAgICAgICAgaW50IHhbbl0sIHlbbl07CgogICAgICAgIGZvcihpbnQgaiA9IDA7IGogPCBuOyBqKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4gPj4gbmF6d2Fbal0gPj4geFtqXSA+PiB5W2pdOwogICAgICAgIH0KICAgICAgICBmb3IoaW50IGsgPSAwOyBrIDwgbjsgaysrKQogICAgICAgIHsKICAgICAgICAgICAgaW50IHgyID0gLTEwMDEseTIgPSAtMTAwMSxucjsKICAgICAgICAgICAgZm9yKGludCBqID0gMDsgaiA8IG47IGorKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgaWYoYWJzKHgyKnkyKSA+IGFicyh4W2pdKnlbal0pKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHgyID0geFtqXTsKICAgICAgICAgICAgICAgICAgICB5MiA9IHlbal07CiAgICAgICAgICAgICAgICAgICAgbmF6d2EyID0gbmF6d2Fbal07CiAgICAgICAgICAgICAgICAgICAgbnIgPSBqOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIHhbbnJdID0gMTAwMDA7CiAgICAgICAgICAgIHlbbnJdID0gMTAwMDA7CiAgICAgICAgICAgIGNvdXQgPDwgbmF6d2EyIDw8ICIgIiA8PCB4MiA8PCAiICIgPDwgeTIgPDwgZW5kbDsKICAgICAgICB9CiAgICAgICAgY291dCA8PCBlbmRsOwogICAgfQoKICAgIHJldHVybiAwOwp9