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