#-*- coding:utf-8 -*-
n=int(raw_input())
for m in range(n):
   t=int(raw_input())
   li=[]
   for i in range(t):
       a=raw_input().strip().split()
       li.append((a[0],int(a[1])))#append添加只能一项一项添加，这里一项是一个字典
   bi=sorted(li,cmp = lambda x,y: cmp(y[1],x[1]))#因为返回副本，原始输入不变
   for i in range(len(li)):
       print bi[i][0]