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