#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{   
	int n,i,t,b[1000],j;
	char a[101][21];
	 scanf("%d",&t);
	 while(t--)
	 {
		 scanf("%d",&n);
		 for(i=0;i<n;i++)
		 {
			 scanf("%s %d",a[i],&b[i]);
		 }
		 for(i=0;i<n;i++)
		 {  
			 int max=0;
			 int k;
			 for(j=0;j<n;j++)
			 {
				 if(b[j]>=max)
				 { 
					  k=j;
				      max=b[j];
				 }
			 }
			 printf("%s\n",a[k]);
			 b[k]=-1;
		 }
	 }
}