#include<stdio.h>
#include<stdlib.h>
struct c{
	char name[25];
	int d;
};
int comp(const void*p,const void*q){
	return ((struct c *)q)->d-((struct c *)p)->d;
}
int main(void){
	struct c e[110];
	int a;
	scanf("%d",&a);
	while(a--){
		int b,i,g,h,m;
		scanf("%d",&b);
		for(i=0;i<b;i++){
			scanf("%s %d",e[i].name,&e[i].d);
		}
		qsort(e,b,sizeof(struct c),comp);
			for(i=0;i<b;i++){
				printf("%s\n",e[i].name);
			}
	}
			return 0;
		}