using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace spoj_PP0506A_rozww2
{
    class Program
    {
        static void Main(string[] args)
        {
            int t = int.Parse(Console.ReadLine());
            int ilePunktow;
            List<string[]> lista = new List<string[]>();
            string[] s;
            for (int i = 0; i < t; i++)
            {
                lista.Clear();
                ilePunktow = int.Parse(Console.ReadLine());
                for (int k = 0; k < ilePunktow; k++)
                {
                    s = Console.ReadLine().Split().ToArray();
                    lista.Add(s);
                }
                var nLista = from a in lista
                             orderby (int.Parse(a[1]) * int.Parse(a[1] + int.Parse(a[2])* int.Parse(a[2])))
                             select a;
                foreach (var item in nLista)
                {
                    Console.WriteLine(string.Join(" ",item));
                }
                Console.WriteLine();
            }
        }
    }
}
 

dXNpbmcgU3lzdGVtOwp1c2luZyBTeXN0ZW0uQ29sbGVjdGlvbnMuR2VuZXJpYzsKdXNpbmcgU3lzdGVtLkxpbnE7CnVzaW5nIFN5c3RlbS5UZXh0Owp1c2luZyBTeXN0ZW0uVGhyZWFkaW5nLlRhc2tzOwoKbmFtZXNwYWNlIHNwb2pfUFAwNTA2QV9yb3p3dzIKewogICAgY2xhc3MgUHJvZ3JhbQogICAgewogICAgICAgIHN0YXRpYyB2b2lkIE1haW4oc3RyaW5nW10gYXJncykKICAgICAgICB7CiAgICAgICAgICAgIGludCB0ID0gaW50LlBhcnNlKENvbnNvbGUuUmVhZExpbmUoKSk7CiAgICAgICAgICAgIGludCBpbGVQdW5rdG93OwogICAgICAgICAgICBMaXN0PHN0cmluZ1tdPiBsaXN0YSA9IG5ldyBMaXN0PHN0cmluZ1tdPigpOwogICAgICAgICAgICBzdHJpbmdbXSBzOwogICAgICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IHQ7IGkrKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgbGlzdGEuQ2xlYXIoKTsKICAgICAgICAgICAgICAgIGlsZVB1bmt0b3cgPSBpbnQuUGFyc2UoQ29uc29sZS5SZWFkTGluZSgpKTsKICAgICAgICAgICAgICAgIGZvciAoaW50IGsgPSAwOyBrIDwgaWxlUHVua3RvdzsgaysrKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIHMgPSBDb25zb2xlLlJlYWRMaW5lKCkuU3BsaXQoKS5Ub0FycmF5KCk7CiAgICAgICAgICAgICAgICAgICAgbGlzdGEuQWRkKHMpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICAgICAgdmFyIG5MaXN0YSA9IGZyb20gYSBpbiBsaXN0YQogICAgICAgICAgICAgICAgICAgICAgICAgICAgIG9yZGVyYnkgKGludC5QYXJzZShhWzFdKSAqIGludC5QYXJzZShhWzFdICsgaW50LlBhcnNlKGFbMl0pKiBpbnQuUGFyc2UoYVsyXSkpKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgIHNlbGVjdCBhOwogICAgICAgICAgICAgICAgZm9yZWFjaCAodmFyIGl0ZW0gaW4gbkxpc3RhKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIENvbnNvbGUuV3JpdGVMaW5lKHN0cmluZy5Kb2luKCIgIixpdGVtKSk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgICAgICBDb25zb2xlLldyaXRlTGluZSgpOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9Cg==