#include<stdio.h>
#include<string.h>
int main()
{
	int t,n,a[500],num;
	char z[500][30],b[30]={0},c[30]={0};
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(int i=0;i<n;i++)
		{
			scanf("%s",z[i]);
			scanf("%d",&a[i]);
		}
		for(int i=0;i<n;i++)
		{
			for(int j=0;j<n;j++)
			{
				if(i!=j)
				{
					if(a[i]>a[j])
					{
						num=a[i];
						a[i]=a[j];
						a[j]=num;
						
						strcpy(b,z[i]);
						strcpy(c,z[j]);
						strcpy(z[i],c);
						strcpy(z[j],b);

					}
					else continue;
				 }
				}
			}

	for(int i=0;i<n;i++)
		{
			printf("%s\n",z[i]);
		}
    
	}
return 0;
}