#include<stdio.h>
#include<math.h>
#include <string.h>
#include <stdlib.h>
int cmp ( const void *a , const void *b )

{

	return *(int *)b - *(int *)a; }
int main()
{
   int t,flag;
   int n,i,j,x;
   char name[101][21];
   int a[101];
   int b[101];
   scanf("%d",&t);
   while(t--){
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%s %d",name[i],&a[i]);
	}
	for(i=0;i<n;i++){
		b[i]=a[i];
	}
   qsort(b,n,sizeof(b[0]),cmp);
   for(i=0;i<n;i++){
	   for(j=0;j<n;j++){
			if(b[i]==a[j])
			{printf("%s\n",name[j]);}
	   }
   }
   }
   return 0;
}