for i in range(int(input())):
	n=int(input())
	s=[input().split() for j in range(n)]
	s.sort(key=lambda s:(-int(s[1])))
	for j in s:
		print(j[0])