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