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]