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