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