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])