for c in range(int(input())):
    d=int(input())
    a=[[0 for j in range(2)]for i in range(d) ]
    for i in range(d):
        n,m=input().split()
        m=int(m)
        a[i][0]=n
        a[i][1]=m
    a.sort(key= lambda n:(-n[1]))
    for k in a:
        print(k[0])