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