import math
n = int(input())
r = []
res = []
i = 0
while n > 0:
    k = int(input())
    res.append([])
    while k > 0:
        name, x, y = input().split()
        x = int(x)
        y = int(y)
        distance = math.sqrt(math.pow(x, 2) + math.pow(y, 2))
        if len(r) > 0:
            for e in range(0,len(r)):
                if distance < r[e]:
                    r.insert(e, distance)
                    res[i].insert(e, "{} {} {}".format(name, x, y))
                    break
                elif e == len(r)-1:
                    r.append(distance)
                    res[i].append("{} {} {}".format(name, x, y))
                elif distance > r[i]:
                    continue
        else:
            r.append(distance)
            res[i].append("{} {} {}".format(name, x, y))
        k -= 1
    n -= 1
    if n > 0:
        print()
    i += 1
    del r[:]
for e in range(0,i):
    print("\n".join(res[e]))
    if e != len(res)-1:
        print()

aW1wb3J0IG1hdGgKbiA9IGludChpbnB1dCgpKQpyID0gW10KcmVzID0gW10KaSA9IDAKd2hpbGUgbiA+IDA6CiAgICBrID0gaW50KGlucHV0KCkpCiAgICByZXMuYXBwZW5kKFtdKQogICAgd2hpbGUgayA+IDA6CiAgICAgICAgbmFtZSwgeCwgeSA9IGlucHV0KCkuc3BsaXQoKQogICAgICAgIHggPSBpbnQoeCkKICAgICAgICB5ID0gaW50KHkpCiAgICAgICAgZGlzdGFuY2UgPSBtYXRoLnNxcnQobWF0aC5wb3coeCwgMikgKyBtYXRoLnBvdyh5LCAyKSkKICAgICAgICBpZiBsZW4ocikgPiAwOgogICAgICAgICAgICBmb3IgZSBpbiByYW5nZSgwLGxlbihyKSk6CiAgICAgICAgICAgICAgICBpZiBkaXN0YW5jZSA8IHJbZV06CiAgICAgICAgICAgICAgICAgICAgci5pbnNlcnQoZSwgZGlzdGFuY2UpCiAgICAgICAgICAgICAgICAgICAgcmVzW2ldLmluc2VydChlLCAie30ge30ge30iLmZvcm1hdChuYW1lLCB4LCB5KSkKICAgICAgICAgICAgICAgICAgICBicmVhawogICAgICAgICAgICAgICAgZWxpZiBlID09IGxlbihyKS0xOgogICAgICAgICAgICAgICAgICAgIHIuYXBwZW5kKGRpc3RhbmNlKQogICAgICAgICAgICAgICAgICAgIHJlc1tpXS5hcHBlbmQoInt9IHt9IHt9Ii5mb3JtYXQobmFtZSwgeCwgeSkpCiAgICAgICAgICAgICAgICBlbGlmIGRpc3RhbmNlID4gcltpXToKICAgICAgICAgICAgICAgICAgICBjb250aW51ZQogICAgICAgIGVsc2U6CiAgICAgICAgICAgIHIuYXBwZW5kKGRpc3RhbmNlKQogICAgICAgICAgICByZXNbaV0uYXBwZW5kKCJ7fSB7fSB7fSIuZm9ybWF0KG5hbWUsIHgsIHkpKQogICAgICAgIGsgLT0gMQogICAgbiAtPSAxCiAgICBpZiBuID4gMDoKICAgICAgICBwcmludCgpCiAgICBpICs9IDEKICAgIGRlbCByWzpdCmZvciBlIGluIHJhbmdlKDAsaSk6CiAgICBwcmludCgiXG4iLmpvaW4ocmVzW2VdKSkKICAgIGlmIGUgIT0gbGVuKHJlcyktMToKICAgICAgICBwcmludCgp

Mwo5CkEgMSAxCkIgMyAzCkMgMiAyCkQgNSA1CkUgNCA0CkYgNyA3CkcgNiA2CkggOSA5CkkgOCA4CjMKWCA1IC01ClkgMiAyClogMSAxCjQKQXggMTAgMTAKQnggMTAgOQpDeCA4IDEwCkR4IDExIDc=

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