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