t=int(input())

while True:
  try:
    list1=[]
    n=int(input())
    for i in range(n):
      a=list(map(str,input().split()))
      a[1]=int(a[1])
      list1.append(a)
   # print(list1)
    list1.sort(reverse=True,key=lambda n:n[1])
    for i in list1:
      print(i[0])
    #print(list1)
  except EOFError:
    break