#include<stdio.h>
#include<math.h>
#include <string.h>


int main() {

	int t;
	scanf("%d",&t);
	for (;t>0;t--) {
		int n,i,j;
		scanf("%d",&n);
		char ch[n][100];
		int  shu[n];
		int temp;
		char hh[100];
		
		for(i=0;i<n;i++) {
		scanf("%s",&ch[i]);
		scanf("%d",&shu[i]);	
		}
		
		for (i=0;i<n;i++) {
			for (j=0;j<n-1;j++) {
				if (shu[j]<shu[j+1]) {
					temp=shu[j];
					shu[j]=shu[j+1];
					shu[j+1]=temp;
					
					strcpy(hh,ch[j]);
					strcpy(ch[j],ch[j+1]);
					strcpy(ch[j+1],hh);	
				}
			}
			
		}
		
		for (i=0;i<n;i++) {
			printf("%s\n",ch[i]);
		}
		
		
		
		
	}

}