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