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