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