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