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