#include<stdio.h>
#include<math.h>
struct 
{
	char x[100];
	int y;
}kk[101],kkk;

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		int i;
		for (i=1;i<=n;i++)
		{
			scanf("%s %d",kk[i].x,&kk[i].y);
		}
		int j;
		for (i=1;i<=n;i++)
		{
			for (j=1;j<=n-i;j++)
			{
				if (kk[j].y<kk[j+1].y)
				{
					kkk=kk[j];
					kk[j]=kk[j+1];
					kk[j+1]=kkk;
				}
			}
		}
		for (i=1;i<=n;i++)
		printf("%s\n",kk[i].x);
	}
}