def by_score(t):
    return t[1] 
n=int(raw_input())
for i in range(n) :
	k=int(raw_input())
	L = []
	for j in range(k):
		a,b=raw_input().split()
		L.append([a,int(b)])
	L1 = sorted(L,key = by_score,reverse = True)
	for i in range(k):
		print L1[i][0]