#include<stdio.h>
#include<stdlib.h>
struct people
{
	char name[21];
	int ti;
};
int comp(const void *p,const void *q)
{
	return ((struct people *)q)->ti - ((struct people *)p)->ti;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		struct people peopleArray[100];
		int n,i;
		scanf("%d",&n);
		for(i=0;i<n;++i)
		{
			scanf("%s %d",peopleArray[i].name,&peopleArray[i].ti);
		}
		qsort(peopleArray,n,sizeof(struct people),comp);
		for(i=0;i<n;++i)
		{
			printf("%s\n",peopleArray[i].name);
		}
	}
	return 0;
}