tcase=int(raw_input())
for case in range(tcase):
    n=int(raw_input())
    dictname=[]
    for i in range(n):
        a,b=map(str,raw_input().strip().split())
        b=int(b)
        list1=[a,b]
        dictname.append(list1)
    dictname1=sorted(dictname,key=lambda item:item[1],reverse=True)
    for i in range(len(dictname1)):
        print dictname1[i][0]