#include<stdio.h>
#include<string.h>
int main()
{
	int t,ci[10000],i,j,x;
	char name[10000][22],c[22];
	scanf("%d",&t);
	while(t--){
		
		int n;
		scanf("%d",&n);
		
		for(i=0;i<n;i++)
		scanf("%s %d",name[i],&ci[i]);
		
		for(i=0;i<n-1;i++){
			for(j=0;j<n-1-i;j++){
				if(ci[j]>ci[j+1]){
					x=ci[j];
					ci[j]=ci[j+1];
					ci[j+1]=x;
					
					strcpy(c,name[j]);
					strcpy(name[j],name[j+1]);
					strcpy(name[j+1],c);
				}
				
			}		
		}
		
	for(i=n-1;i>=0;i--)
	printf("%s\n",name[i]);	
	
	

	
}
	return 0;
}