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