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