#include<stdio.h>
#include<stdlib.h>
struct h
{
	char f[25];
	int g;
};
int comp(const void *p,const void *q)
{
	return ((struct h *)q)->g-((struct h *)p)->g;

}
int main()
{
	struct h h1[110];
	int t,i,j,n,m,a;
	scanf("%d",&t);
	while(t--)
	{
		int k=0;
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%s %d",&h1[i].f,&h1[i].g);
		}
		qsort(h1,n,sizeof(struct h),comp);
	    for(i=0;i<n;i++)
		{printf("%s\n",h1[i].f);
	}
	}
}