#include<stdio.h>
#include<stdlib.h>

struct waihao
{
	char name[21];
	int f;
};
int cmp(const void *a,const void *b)
{
	return ((struct waihao *)b)->f-((struct waihao *)a)->f;
}
int main()
{
 	int t,n,i;
 	struct waihao wa[111];
 	scanf("%d",&t);
 	while(t--)
 	{
 		scanf("%d",&n);
 		getchar();
 		for(i=0;i<n;++i)
 		{
 			scanf("%s %d",wa[i].name,&wa[i].f);
		 }
		 qsort(wa,n,sizeof(struct waihao),cmp);
		 for(i=0;i<n;++i)
 		{
 			printf("%s\n",wa[i].name);
		 }
	 }
   
}