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