#include <stdio.h>
struct name{
	char n[50];
	int t;
}name[102];
int main(){
	int t,time,m;
	char copy[50];
	scanf("%d",&t);
	while(t--){
		scanf("%d",&time);
		for(int i=0;i<time;i++){
			scanf("%s %d",&name[i].n,&name[i].t);
		}
		for(int i=0;i<time;i++){
			for(int j=i;j<time;j++){
				if(name[i].t<name[j].t){
						name[102]=name[i];
						name[i]=name[j];
						name[j]=name[102];
				}
			}
		}
		for(int i=0;i<time;i++){
			printf("%s\n",name[i].n);
		}
	}
	
	
	return 0;
}