for tcase in range(int(input())):
    n=int(input())
    lst=[]
    for i in range(n):
        a=input().split()
        name = a[0]
        t= int(a[1])
        lst.append([name,t])
    lst.sort(key=lambda n:(n[1]),reverse=True)

    for j in range(len(lst)):
        print(lst[j][0])