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