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