#include<stdio.h>
#include<math.h>
#include<stdlib.h>
struct chen{
	char name[21];
	int ci;
};
int comp(const void * p,const void *q){
	return ((struct chen *)q)->ci-((struct chen *)p)->ci;
}
int main()
{
   struct chen ming[100];
   int t,n,i;
   scanf("%d",&t);
   while(t--){
	   scanf("%d",&n);
	   for(i=0;i<n;++i){
		   scanf("%s %d",ming[i].name,&ming[i].ci);

	   }
	   qsort(ming,n,sizeof(struct chen),comp);
	   for(i=0;i<n;++i){
	   printf("%s\n",ming[i].name);
	   }
   }
    return 0;
}