#include<stdio.h>
#include<string.h>
int main(){
	int t,x;
	int n,i,j;
	char str[110][25];
	char strt[25];
	int a[110];
	int taxi;
	while(~scanf("%d",&t)){
		for(x=1;x<=t;x++){
			scanf("%d",&n);
			for(i=1;i<=n;i++){
				scanf("%s %d",str[i],&a[i]);
			}
			for(i=1;i<=n;i++){
				for(j=i;j<=n;j++){
					if(a[i]<a[j]){
						taxi=a[i];
						a[i]=a[j];
						a[j]=taxi;
						strcpy(strt,str[i]);
						strcpy(str[i],str[j]);
						strcpy(str[j],strt);
					}
				}
			}
			for(i=1;i<=n;i++) printf("%s\n",str[i]);
		}
	}
}