for tcase in range(int(input())):
    lst = []
    for i in range(int(input())):lst.append(input().split())
    lst.sort( key = lambda n:-int(n[1]) )
    for i in lst:print( i[0] )