#include<stdio.h>
#include<string.h>
#include<math.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int d=0;
		int n;
		int max=0;
		int r=0;
		char a[120][50];
		int b[200];
		scanf("%d",&n);
		for(int i=0;i<n;i++)
			scanf("%s %d",a[i],&b[i]);
		for(int j=0;j<n;j++)
		{
			max=0;
			for(int i=0;i<n;++i)
				if(b[i]>=max&&(b[i]<d||d==0))
				{
					max=b[i];
					r=i;
				}
				d=max;
				printf("%s\n",a[r]);
		}
	}
	return 0;
}