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