import math
def byDistance(elem):
    name,x,y,distance = elem.split()
    return float(distance)
t = int(input())
r = []
for i in range(0,t):
    r.append([])
    k = int(input())
    for e in range(0,k):
        name,x,y = input().split()
        distance = math.sqrt(math.pow(int(x), 2) + math.pow(int(y), 2))
        r[i].append("{} {} {} {}".format(name,x,y,distance))
    r[i].sort(key=byDistance)
    if i != t-1:
    	input()
for i in range(0,len(r)):
    for e in range(0,len(r[i])):
        print(r[i][e].replace(str(byDistance(r[i][e])),""))
    print()

aW1wb3J0IG1hdGgKZGVmIGJ5RGlzdGFuY2UoZWxlbSk6CiAgICBuYW1lLHgseSxkaXN0YW5jZSA9IGVsZW0uc3BsaXQoKQogICAgcmV0dXJuIGZsb2F0KGRpc3RhbmNlKQp0ID0gaW50KGlucHV0KCkpCnIgPSBbXQpmb3IgaSBpbiByYW5nZSgwLHQpOgogICAgci5hcHBlbmQoW10pCiAgICBrID0gaW50KGlucHV0KCkpCiAgICBmb3IgZSBpbiByYW5nZSgwLGspOgogICAgICAgIG5hbWUseCx5ID0gaW5wdXQoKS5zcGxpdCgpCiAgICAgICAgZGlzdGFuY2UgPSBtYXRoLnNxcnQobWF0aC5wb3coaW50KHgpLCAyKSArIG1hdGgucG93KGludCh5KSwgMikpCiAgICAgICAgcltpXS5hcHBlbmQoInt9IHt9IHt9IHt9Ii5mb3JtYXQobmFtZSx4LHksZGlzdGFuY2UpKQogICAgcltpXS5zb3J0KGtleT1ieURpc3RhbmNlKQogICAgaWYgaSAhPSB0LTE6CiAgICAJaW5wdXQoKQpmb3IgaSBpbiByYW5nZSgwLGxlbihyKSk6CiAgICBmb3IgZSBpbiByYW5nZSgwLGxlbihyW2ldKSk6CiAgICAgICAgcHJpbnQocltpXVtlXS5yZXBsYWNlKHN0cihieURpc3RhbmNlKHJbaV1bZV0pKSwiIikpCiAgICBwcmludCgp

Mwo5CkEgMSAxCkIgMyAzCkMgMiAyCkQgNSA1CkUgNCA0CkYgNyA3CkcgNiA2CkggOSA5CkkgOCA4CgozClggNSAtNQpZIDIgMgpaIDEgMQoKNApBeCAxMCAxMApCeCAxMCA5CkN4IDggMTAKRHggMTEgNw==

3
9
A 1 1
B 3 3
C 2 2
D 5 5
E 4 4
F 7 7
G 6 6
H 9 9
I 8 8

3
X 5 -5
Y 2 2
Z 1 1

4
Ax 10 10
Bx 10 9
Cx 8 10
Dx 11 7