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