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