from sys import stdin
from math import sqrt, pow
from operator import itemgetter
 
Test = int(input())
Lista = []
for i in range(0,Test,1):
    Lista.append([i])
    ListaWew=[]
    Lista[i] = ListaWew
    LiczbaPunktow = int(input())
    for x in range(0, LiczbaPunktow,1):
        Punkt = stdin.readline().split()
        Wektor = sqrt(pow(int(Punkt[1]),2) + pow(int(Punkt[2]),2)) 
        Punkt = ' '.join(Punkt)
        ListaWew.append([Punkt, Wektor])
        ListaWew.sort(key=itemgetter(1))
    print()
for i in range(0,Test,1):
 
    for x in range(0, len(Lista[i]),1):
        print(Lista[i][x][0])
    print()

ZnJvbSBzeXMgaW1wb3J0IHN0ZGluCmZyb20gbWF0aCBpbXBvcnQgc3FydCwgcG93CmZyb20gb3BlcmF0b3IgaW1wb3J0IGl0ZW1nZXR0ZXIKClRlc3QgPSBpbnQoaW5wdXQoKSkKTGlzdGEgPSBbXQpmb3IgaSBpbiByYW5nZSgwLFRlc3QsMSk6CiAgICBMaXN0YS5hcHBlbmQoW2ldKQogICAgTGlzdGFXZXc9W10KICAgIExpc3RhW2ldID0gTGlzdGFXZXcKICAgIExpY3piYVB1bmt0b3cgPSBpbnQoaW5wdXQoKSkKICAgIGZvciB4IGluIHJhbmdlKDAsIExpY3piYVB1bmt0b3csMSk6CiAgICAgICAgUHVua3QgPSBzdGRpbi5yZWFkbGluZSgpLnNwbGl0KCkKICAgICAgICBXZWt0b3IgPSBzcXJ0KHBvdyhpbnQoUHVua3RbMV0pLDIpICsgcG93KGludChQdW5rdFsyXSksMikpIAogICAgICAgIFB1bmt0ID0gJyAnLmpvaW4oUHVua3QpCiAgICAgICAgTGlzdGFXZXcuYXBwZW5kKFtQdW5rdCwgV2VrdG9yXSkKICAgICAgICBMaXN0YVdldy5zb3J0KGtleT1pdGVtZ2V0dGVyKDEpKQogICAgcHJpbnQoKQpmb3IgaSBpbiByYW5nZSgwLFRlc3QsMSk6CiAgICAKICAgIGZvciB4IGluIHJhbmdlKDAsIGxlbihMaXN0YVtpXSksMSk6CiAgICAgICAgcHJpbnQoTGlzdGFbaV1beF1bMF0pCiAgICBwcmludCgp

MgozCkEgMCAwCkMgNSA1CkIgMSAtMQoKMSAKWCAxIDEK

2
3
A 0 0
C 5 5
B 1 -1

1 
X 1 1