for t in range(int(input())):
    n = int(input())
    ls = []
    for i in range(n):
        a,b = list(input().split())
        ls.append([int(b),a])
    ls = sorted(ls)

    for i in range(len(ls)-1,-1,-1):
        print(ls[i][1])