#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	int t;
	int n;
	int x=0;
	int b[105]={0};
	char arr[105][25]={0};
	char str[105][25]={0};
	char temp[105][25]={0};
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(int i=1;i<=n;i++)
		{
			scanf("%s %d",&arr[i],&b[i]);
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=i;j<=n;j++)
			{
				if(b[j]>b[i])
				{
					x=b[i];
					b[i]=b[j];
					b[j]=x;
					strcpy(temp[i],arr[i]);
					strcpy(arr[i],arr[j]);
					strcpy(arr[j],temp[i]);
				}
			}
		}
		for(int i=1;i<=n;i++)
		{
			printf("%s\n",arr[i]);
		}
	}
	return 0;
}