for tcase in range(int(input())):
    n = int(input())
    lst = []
    for i in range(n):
        lst.append(input().split())
    lst.sort(key = lambda n:(-int(n[1])))

    for name in lst:
        print(name[0])