for i in range(int(input())):
    lst=[]
    
    for j in range(int(input())):
        a=input().split()
        lst.append([a[0],int(a[1])])
    
    lst.sort(key=lambda n:n[1],reverse=True)
    
    for tcase in lst:
        print(tcase[0])