#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct stu{
	char name[30];
	int a,b;
};
int main(){
	int T,n,i,s,tr;
	char temp[30];
	scanf("%d",&T);
	while(T--){
		scanf("%d",&n);
		struct stu array[100];
		for(i=0;i<n;i++){
			scanf("%s %d %d",array[i].name,&array[i].a,&array[i].b);
		}
		for(i=0;i<n;i++){
			for(s=i+1;s<n;s++){
				if(array[s].a+array[s].b>array[i].a+array[i].b){
					strcpy(temp,array[i].name);strcpy(array[i].name,array[s].name);strcpy(array[s].name,temp);
					tr=array[i].a;array[i].a=array[s].a;array[s].a=tr;
					tr=array[i].b;array[i].b=array[s].b;array[s].b=tr;
				}
			}
		}
		for(i=0;i<n;i++){
			printf("%s\n",array[i].name);
		}
	}
	return 0;
}