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