t=int(input())
for i in range(t):
    s=[]
    p=int(input())
    for j in range(p):
        s.append(list(input().split()))
        s[j][1]=int(s[j][1])
    s.sort(key=lambda n:-n[1])
    for i in s:
        print(i[0])