t=int(input())
for tcase in range(t):
    a=int(input())
    b=[]
    for i in range(a):
        c=list(input().split())
        b.append(c)
    b.sort(key=lambda aa:(-int(aa[1])))
    for n in b:
        print(n[0])