#include<stdio.h>
#include<string.h>
int main()
{
	int t;
	struct st{
		char name[30];
		int a,b;
	};
	scanf("%d",&t);
	while(t--)
	{
	   int n,i,j,c,d;
	   char tm[30];
	   scanf("%d",&n);
	   struct st str[100];
	   for(i=0;i<n;i++)
	   {
		   scanf("%s%d%d",str[i].name,&str[i].a,&str[i].b);
	   }
	   for(i=0;i<n-1;i++)
	   {
		   for(j=0;j<n-1;j++)
		   {
			   if(str[j].a+str[j].b<str[j+1].a+str[j+1].b)
			   {
				  strcpy(tm,str[j].name);
				  strcpy(str[j].name,str[j+1].name);
				  strcpy(str[j+1].name,tm);
				  c=str[j].a;
				  str[j].a=str[j+1].a;
				  str[j+1].a=c;
				  d=str[j].b;
				  str[j].b=str[j+1].b;
				  str[j+1].b=d;
			   }

		   }
	   }
	   for(i=0;i<n;i++)
	   {
		   printf("%s\n",str[i].name);
	   }
	}
}