#include<stdio.h>
struct shu{
	char s[20];
	long long int a;
};
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		int i,n,pass;
		struct shu m[100],temp;
		scanf("%d",&n);
		for(i=0;i<n;++i)
			m[i].a=0;
		for(i=0;i<n;++i){
			scanf("%s",m[i].s);
			scanf("%ld",&m[i].a);
		}
		for(pass=1;pass<n;++pass)
			for(i=0;i<n-pass;++i)
				if(m[i].a<m[i+1].a){
					temp=m[i];
					m[i]=m[i+1];
					m[i+1]=temp;
				}
		for(i=0;i<n;++i)
			    printf("%s\n",m[i].s);
	}
}