for i in range(int(input())):
    n=int(input())
    ls=[]
    for j in range(n):

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