T=int(input())
for i in range(T):
    n=int(input())
    wh=[]
    for a in wh:
        print(a)
    for j in range(n):
        x,y=map(str,input().split())
        y=int(y)
        wh.append([x,y])
    wh.sort(key=lambda x:-x[1])
    for a in wh:
        print(a[0])