#include<stdio.h>
// #include<process.h>
struct Name
{
	char name[22];
	int num;
}a[110];
int main()
{
	int T,n,i,j;
	void exchange(struct Name *x,struct Name *y);
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%s %d",a[i].name,&a[i].num);
		}
		for(j=0;j<n-1;j++)
		{
			for(i=0;i<n-1-j;i++)
			{
				if(a[i].num<a[i+1].num)
				{
					exchange(&a[i],&a[i+1]);
				}
			}
		}
		for(i=0;i<n;i++)
		{
			printf("%s\n",a[i].name);
		}
	}
// 	system("pause");
	return 0;
}
void exchange(struct Name *x,struct Name *y)
{
	struct Name d;
	d=*x;
	*x=*y;
	*y=d;
}