t=int(input())
for case in range(t):
      n=int(input())
      a=[]
      for i in range(n):
          a.append(input().split())
      a.sort(key=lambda x:-int(x[1]))
      for i in range(len(a)):
          print(a[i][0])