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