#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
	int t,n;
	scanf("%d",&t);
	for(int i=1;i<=t;i++)
	{
		scanf("%d",&n);
		char str[101][21];
		int a[101];
		int a1[101];
		for(int j=0;j<n;j++)
			scanf("%s%d",str[j],&a[j]);
		for(int j=0;j<n;j++)
			a1[j]=a[j];
		
			
		for(int k=0;k<n-1;++k)
		{
			for(int j=0;j<n-k-1;++j)
			{
				if(a[j]<a[j+1])
				{
					int b=a[j];
					a[j]=a[j+1];
					a[j+1]=b;
				}
			}
		}
		
	
		
		for(int j=0;j<n;j++)
		{
			for(int k=0;k<n;k++)
			{
				if(a1[k]==a[j])
				{
					printf("%s\n",str[k]);
					break;
				}
			}
			
		}
		
		
	}
	
	
	
	
	return 0;
}