#include<stdio.h>
#include<math.h>
struct student
{
	char s[30];
	int b;
};
int main()
{
	int n,t,i,j;
	struct student a[110],x;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;++i)
		{
			getchar();
			scanf("%s %d",a[i].s,&a[i].b);
		}
		for(i=0;i<n;++i)
		{
			for(j=0;j<n-1;++j)
			{
				if(a[j].b<a[j+1].b)
				{
					x=a[j+1];
					a[j+1]=a[j];
					a[j]=x;
				}
			}
		}
		for(i=0;i<n;++i)
		{
			puts(a[i].s);
		}
	}
}