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