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