for t in range(int(input())):
    nick = []
    for i in range(int(input())):
        nick.append(list(input().split()))

    for n in nick:
        n[1] = int(n[1])


    nick.sort(key = lambda n : -n[1])

    for n in nick:
        print(n[0])