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])