for tcase in range(int(input())):
    n=int(input())
    a=[]
    for i in range(n):
        a.append(list(input().split()))
        a[i][1]=int(a[i][1])
    a.sort(key=lambda n:-n[1])
    for i in range(len(a)):
        print(a[i][0])