#include<stdio.h>
#include<math.h>
struct num{
	char a[30];
	int n;
};
int main()
{
    struct num name[120],temp;
	int T,t;
    scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&t);
		for(int i=0;i<t;i++)
			scanf("%s %d",name[i].a,&name[i].n);
		for(int i=1;i<t;i++)
			for(int j=0;j<t-i;j++)
			{
				if(name[j].n<name[j+1].n)
					temp=name[j],name[j]=name[j+1],name[j+1]=temp;
			}
		for(int i=0;i<t;i++)
		printf("%s\n",name[i].a);
	}
    return 0;
}