#include<stdio.h>
#include<math.h>
#include<stdlib.h>
struct number
{
	char a[1000];
	int b;
};
int comp(const void *p,const void *q)
{
	return (((struct number *)q)->b - ((struct number *)p)->b);
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		struct number get[1000];
		int n;
		scanf("%d",&n);
		for(int i = 0;i < n;i++)
		{
			scanf("%s %d",get[i].a,&get[i].b);
		}
		qsort(get,n,sizeof(struct number),comp);
		for(int i = 0;i < n;i++)
		{
			printf("%s\n",get[i].a);
		}
	}
	return 0;
}