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