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