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