for i in range(int(input())):
    ls=[]
    for n in range(int(input())):
        a,b=input().split()
        b=int(b)
        ls.append([a,b])
    ls.sort(key=lambda n:n[1],reverse=True)
    for n in ls:
        print(n[0])