t=int(input())
for i in range(t):
    n=int(input())
    name=[]
    times=[]
    for j in range(n):
        a,b=map(str,input().split())
        name.append(a)
        times.append(b)
    for k in range(n):
        for l in range(n-k):
            if l==n-k-1:
                break
            if int(times[l])<int(times[l+1]):
                times[l],times[l+1]=times[l+1],times[l]
                name[l+1],name[l]=name[l],name[l+1]
            
    for e in range(n):
        print(name[e])