t=int(input())
for i in range(t):
    n=int(input())
    lst=[]
    dict={}
    for j in range(n):
        a,b=input().split()
        dict[b]=a
        lst.append(int(b))
    lst.sort(reverse=True)
    for i in lst:
        print(dict[str(i)])