t=int(raw_input())
for i in range(t):
	n=int(raw_input())
	ch=[]
	for j in range(n):
		t=map(str,raw_input().strip().split())
		t[1]=int(t[1])
		ch.append(t)
	ch.sort(lambda a,b:b[1]-a[1])
	for k in ch:
		print k[0]