ncase=int(raw_input())
for i in range(ncase):
    a=[]
    n=int(raw_input())
    for j in range(n):
        b=map(str,raw_input().strip().split())        
        a.append([b[0],int(b[1])])
    a = sorted(a,key=lambda x:x[1],reverse=True)
    for k in range(n):
        print a[k][0]