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