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