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