for i in range(int(input())):
    lst = []
    for j in range(int(input())):
        a,b=input().split()
        lst.append([a,int(b)])
        lst.sort(key = lambda x:x[1],reverse=True)
    for v in lst:
        print(v[0])