n1=int(input())
for t1 in range(n1):
    n2=int(input())
    lst1=[]
    for t2 in range(n2):
        a,b = input().split()
        lst1.append([a,int(b)])
    lst1.sort(key= lambda n:-n[1])
    for n in lst1:
        print(n[0])