t=int(input())
for tt in range(t):
    wh_n=int(input())
    wh_l=[]
    for wh_nn in range(wh_n):
        wh=input().split()
        wh_l.append({'s':wh[0],'n':int(wh[1])})
    wh_l=sorted(wh_l,key=lambda x:x['n'],reverse=True)
    for w in wh_l:
        print(w['s'])