#include<stdio.h>
int main(){
struct s{
	char str[21];
	int b;}a[100],b[100];
	int t,n,i,j;
	scanf("%d",&t);
		while(t--){
			scanf("%d",&n);
			for(i=0;i<n;i++){
			scanf("%s %d",a[i].str,&a[i].b);
			}
			for(i=0;i<n-1;i++){
				for(j=0;j<n-1-i;j++){
				if(a[j].b<a[j+1].b){
				b[j]=a[j];
				a[j]=a[j+1];
				a[j+1]=b[j];
				}}}
				for(i=0;i<n;i++){
				printf("%s\n",a[i].str);}
			
		}
		return 0;
}