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