#include<stdio.h>
#include<stdlib.h>
int cmp(const void *p,const void *q)
{
	return(*(int *)q-*(int *)p);
}
struct nn
{
	char name[21];
	int cc;
};
int main(void)
{
   int t,n,i,p[101],j,k[101];
   struct nn m[101];
   scanf("%d",&t);
   while(t--)
   {
	   scanf("%d",&n);
	   for(i=0;i<n;i++)
	   {
		   scanf("%s%d",&m[i].name,&m[i].cc);
		   p[i]=m[i].cc;
	   }
	   qsort(p,n,sizeof(int),cmp);
	   for(i=0;i<n;i++)
	   {
		   for(j=0;j<n;j++)
		   {
			   if(p[i]==m[j].cc){k[i]=j;}
		   }
	   }
	   for(i=0;i<n;i++)
	   {
		   for(j=0;j<n;j++)
		   {
			   if(k[i]==j)printf("%s\n",m[j].name);
		   }
	   }
   }
}