def bubblesort(lst,func=lambda n:n):
    for i in range(len(lst)):
        for j in range(len(lst)-1,i,-1):
            if func(lst[j])>func(lst[j-1]):
                lst[j],lst[j-1]=lst[j-1],lst[j]
    

for i in range(int(input())):
    n=int(input())
    lst=[]
    for j in range(n):
        a,b=input().split()
        lst.append([a,int(b)])
        
    bubblesort(lst,func=lambda n:(n[1]))
    for cr in lst:
        for cl in cr[:-1]:
            print(cl)