using System;
namespace PP0506A
{
class Program
{
static void Main()
{
int ile = int.Parse(Console.ReadLine());
for (int i = 0; i < ile; i++)
{
int ileP = int.Parse(Console.ReadLine());
string[,] tabP = new string[ileP, 4];
double[] tabLicz = new double[ileP];
for (int j = 0; j < ileP; j++)
{
string[] punkt = Console.ReadLine().Split(" ");
tabP[j, 0] = punkt[0];
tabP[j, 1] = punkt[1];
tabP[j, 2] = punkt[2];
tabLicz[j] = Math.Sqrt(double.Parse(punkt[1]) * double.Parse(punkt[1]) + double.Parse(punkt[2]) * double.Parse(punkt[2]));
tabP[j, 3] = tabLicz[j].ToString();
}
Array.Sort(tabLicz);
for (int j = 0; j < ileP; j++)
{
for (int n = 0; n < ileP; n++)
{
if (tabLicz[j].ToString() == tabP[n, 3])
{
Console.WriteLine(tabP[n, 0] + " " + tabP[n, 1] + " " + tabP[n, 2]);
}
}
}
Console.WriteLine();
}
}
}
}
dXNpbmcgU3lzdGVtOwoKbmFtZXNwYWNlIFBQMDUwNkEKewogICAgY2xhc3MgUHJvZ3JhbQogICAgewogICAgICAgIHN0YXRpYyB2b2lkIE1haW4oKQogICAgICAgIHsKICAgICAgICAgICAgaW50IGlsZSA9IGludC5QYXJzZShDb25zb2xlLlJlYWRMaW5lKCkpOwogICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IGlsZTsgaSsrKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpbnQgaWxlUCA9IGludC5QYXJzZShDb25zb2xlLlJlYWRMaW5lKCkpOwogICAgICAgICAgICAgICAgc3RyaW5nWyxdIHRhYlAgPSBuZXcgc3RyaW5nW2lsZVAsIDRdOwogICAgICAgICAgICAgICAgZG91YmxlW10gdGFiTGljeiA9IG5ldyBkb3VibGVbaWxlUF07CgogICAgICAgICAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBpbGVQOyBqKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgc3RyaW5nW10gcHVua3QgPSBDb25zb2xlLlJlYWRMaW5lKCkuU3BsaXQoIiAiKTsKICAgICAgICAgICAgICAgICAgICB0YWJQW2osIDBdID0gcHVua3RbMF07CiAgICAgICAgICAgICAgICAgICAgdGFiUFtqLCAxXSA9IHB1bmt0WzFdOwogICAgICAgICAgICAgICAgICAgIHRhYlBbaiwgMl0gPSBwdW5rdFsyXTsKICAgICAgICAgICAgICAgICAgICB0YWJMaWN6W2pdID0gTWF0aC5TcXJ0KGRvdWJsZS5QYXJzZShwdW5rdFsxXSkgKiBkb3VibGUuUGFyc2UocHVua3RbMV0pICsgZG91YmxlLlBhcnNlKHB1bmt0WzJdKSAqIGRvdWJsZS5QYXJzZShwdW5rdFsyXSkpOwogICAgICAgICAgICAgICAgICAgIHRhYlBbaiwgM10gPSB0YWJMaWN6W2pdLlRvU3RyaW5nKCk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBBcnJheS5Tb3J0KHRhYkxpY3opOwogICAgICAgICAgICAgICAgZm9yIChpbnQgaiA9IDA7IGogPCBpbGVQOyBqKyspCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgZm9yIChpbnQgbiA9IDA7IG4gPCBpbGVQOyBuKyspCiAgICAgICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBpZiAodGFiTGljeltqXS5Ub1N0cmluZygpID09IHRhYlBbbiwgM10pCiAgICAgICAgICAgICAgICAgICAgICAgIHsKICAgICAgICAgICAgICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKHRhYlBbbiwgMF0gKyAiICIgKyB0YWJQW24sIDFdICsgIiAiICsgdGFiUFtuLCAyXSk7CiAgICAgICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZSgpOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgIH0KfQ==