#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct a
	{
		char name[27];
		int x;
	};
int comp(const void *p,const void *q)
	{
		return((struct a*)q)->x-((struct a*)p)->x;
	}

int main(void)
{
	struct a ak[170];
	int t,n;
	int i;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;++i)
		{
			scanf("%s%d",ak[i].name,&ak[i].x);
		}
		qsort(ak,n,sizeof(struct a),comp);
		for(i=0;i<n;++i)
		{
			printf("%s\n",ak[i].name);
		}
	}
	return 0;
}