#include<stdio.h>
#include<stdlib.h>
#define size 1000

struct chenghao{
	char a[100];
	int cs;
};
int comp(const void*p,const void *q){
	return ((struct chenghao*)q)->cs-((struct chenghao*)p) ->cs;
}
int main(){
	int t,n,i;
	struct chenghao CHarray[size];
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		for(i = 0;i<n;i++){
			scanf("%s %d",CHarray[i].a,&CHarray[i].cs);
		}
		qsort(CHarray,n,sizeof(struct chenghao),comp);
		for(i = 0;i < n;++i){
			printf("%s\n",CHarray[i].a);
		}
	}
	return 0;
}