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