def mykey(n):
    return -n[1]
for c in range(int(input())):
    n=int(input())
    a=[[0 for j in range(2)] for i in range(n)]
    for i in range(n):
           b=list(input().split())
           a[i][0]=b[0]
           a[i][1]=int(b[1])
    a.sort(key=mykey)
    for i in a:
        print(i[0])