#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#define ARRAY_SIZE 50
struct loy {
	char name[10000];
	int num;
};
int main(void)
{
	struct loy loyArray[ARRAY_SIZE];
	struct loy Max;
	int i,n,t,j;
	int temp;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%s %d",loyArray[i].name,&loyArray[i].num);
		}
		for(i=0;i<n;i++)
		{
			for(j=0;j<n-i-1;j++)
			{
				if(loyArray[j].num<loyArray[j+1].num)
				{
					Max=loyArray[j];
					loyArray[j]=loyArray[j+1];
					loyArray[j+1]=Max;
				}
			}
		}
		for(i=0;i<n;i++)
		{
			printf("%s\n",loyArray[i].name);
		}
		
	}
}