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