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

				for(i=0;i<n;i++)
					printf("%s\n",b[i]);
				getchar();

		}
	
		return 0;
	}