tcase=input()
for i in range(tcase):
	li=[]
	t=int(input())
	for i in range(t):
		a,b=raw_input().strip().split()
		li.append([a,int(b)])
	li.sort(lambda a,b:b[1]-a[1])
	for v in li:
		print v[0]