t=int(raw_input())
while t>0:
	n=int(raw_input())
	list1=[]
	for i in range(n):
		rec=raw_input().strip().split()
		nam,num=rec[0],int(rec[1])
		list1.append([nam,num])
	list1.sort(lambda a,b:b[1]-a[1])
	for li in list1:
		print li[0]
	t-=1