#include<stdio.h>
#include<string.h>
#include<math.h>
struct name
{
	char a[30];
	int num;
};
int main()
{
	struct name a[110];
	int i,j;
	int n;
	char middle[30];
	int m;
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%s %d",&a[i].a,&a[i].num);
		}
		for(j=0;j<n-1;j++)
		{
			for(i=0;i<n-j-1;i++)
			{
				if(a[i].num<a[i+1].num)
				{
					m=a[i].num;
					a[i].num=a[i+1].num;
					a[i+1].num=m;
					strcpy(middle,a[i].a);
					strcpy(a[i].a,a[i+1].a);
					strcpy(a[i+1].a,middle);
	
				}
			}
		}
		for (i=0;i<n;i++)
		{
			printf("%s\n",a[i].a);
		}
	}
	

	
}