#include<stdio.h>
#include<string.h>
int main(void)
{
    int t,a,b,c,d,num[150];
    char sh[30];
    char ch[150][30];
    scanf("%d",&a);
    while(a--){
    	scanf("%d",&b);
    	for(t=0;t<b;t++){
    		scanf("%s %d",ch[t],&num[t]);
		}
		for(t=0;t<b-1;t++){
		    for(c=t+1;c<b;c++){
			    if(num[t]<num[c]){
				    d=num[c];
				    num[c]=num[t];
				    num[t]=d;
				    strcpy(sh,ch[t]);strcpy(ch[t],ch[c]);strcpy(ch[c],sh);
			    }
		    }
	    }
	    for(t=0;t<b;t++){
		    printf("%s\n",ch[t]);
	    }
	}
    return 0;
}