t=int(input())
for i in range(t):
    m=int(input())
    loy=[]
    for j in range(m):
        a,b=input().strip().split()
        loy.append([a,int(b)])
    loy.sort(key=lambda b:(b[1]),reverse=True) #reverse排序方式
    for k in loy:
        print (k[0])