#include<stdio.h>

 
int main()
{
	struct ch
   {char name[22];
    int cs;
   };
   int t,n;
   ch a[100],p;
   scanf("%d",&t);
   while(t--)
   {
	   scanf("%d",&n);
	   for (int i=0;i<n;i++)
	   {
		   scanf("%s %d",&a[i].name,&a[i].cs);
	   }
	   for (int k=0;k<n-1;k++)
	   {
		   for (int q=0;q<n-k-1;q++)
		   {
			   if (a[q].cs<a[q+1].cs)
			   {
				   p=a[q];
				   a[q]=a[q+1];
				   a[q+1]=p;
			   }
		   }
	   }
	   for (int u=0;u<n;u++)
	   {
		   printf("%s\n",a[u].name);
	   }
   }
   return 0;
}