#include<stdio.h>
#include<math.h>
#include<string.h>
int main(){

	int a,b,i,k[100],temp,j;
	char c[100][22],q[22];

	scanf("%d",&a);
	while(a--){
	scanf("%d",&b);
	for(i=0;i<b;i++)
	scanf("%s %d",c[i],&k[i]);
	for(i=0,temp=0;i<b;i++)
	{	for(j=i+1;j<b;j++)
			if(k[j]>k[i])
				{strcpy(q,c[j]);
	strcpy(c[j],c[i]);
	strcpy(c[i],q);
	     temp=k[j];
	   k[j]=k[i];
	k[i]=temp;}}
	for(i=0;i<b;i++)
		printf("%s\n",c[i]);
	
	
	
	}

	





return 0;}