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])
    for k in lst:
        print(k[0])