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