#include<stdio.h>
#include<stdlib.h>
int main()
{
struct sss
{
	char name[21];
	int b;
}
    a[100],b[100];
	int T,n,i,j;
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%s %d",a[i].name,&a[i].b);
		}
		for(i=0;i<n-1;i++)
		{
			for(j=0;j<n-i-1;j++)
			{
				if(a[j].b<a[j+1].b)
				{
					b[j]=a[j];
					a[j]=a[j+1];
					a[j+1]=b[j];
				}
			}
		}
		for(i=0;i<n;i++)
		{
			printf("%s\n",a[i].name);
		}
	}
}