#include<stdio.h>
struct number{
	char name[21];
	int k;
};
int main(){
	int t,j,i;
	scanf("%d",&t);
	while(t--){
	struct number data[100],temp;
	int n;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		getchar();
		scanf("%s",&data[i].name);
		scanf("%d",&data[i].k);
	}
	for(i=0;i<n;i++){
		for(j=i;j<n;j++){
			if(data[i].k<data[j].k){
				temp=data[i];
				data[i]=data[j];
				data[j]=temp;
			}
		}
	}
	for(i=0;i<n;i++){
		printf("%s\n",data[i].name);
	}
	}
}