ncase = int(raw_input())
for t in range(ncase):
	tcase = int(raw_input())
	arr = []
	for tt in range(tcase):
		a = raw_input().strip().split()
		arr.append([a[0],int(a[1])])
	arr.sort(lambda a,b:a[1]-b[1])
	for tt in range(tcase-1,-1,-1):
		print arr[tt][0]