#include<stdio.h>
#include<math.h>
#include<string.h>
int main(){
	struct stu{
	char name[30];
	int k;
}stu[110];
int t;
scanf("%d",&t);
while(t--){
	int s;
	scanf("%d",&s);
	
	getchar();
	int i,j,kk=0,h;
	for(i=0;i<s;i++){
		scanf("%s %d",&stu[i].name,&stu[i].k);
		getchar();
	}
	for(i=0;i<s;i++){
		kk=-100;
		for(j=0;j<s;j++){
	     if(kk<stu[j].k){
			 kk=stu[j].k;
			 h=j;
		 }
		}
		 stu[h].k=-200;
		
		printf("%s\n",stu[h].name);
	}
	}
}