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