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