求条！悬关

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

int t; 
int n;
struct SBCCF{
	int a,b,c;
}a[100001];
int ans=0;
int x,y,z;
int b[100001];
int l=0;

void xie(){
	l=0;
	ans=0;
	x=0;
	y=0;
	z=0;
	memset(b,0,sizeof(b));
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d%d%d",&a[i].a,&a[i].b,&a[i].c);
	for(int i=1;i<=n;i++){
		if(a[i].a>=a[i].b && a[i].a>=a[i].c){
			ans+=a[i].a;
			x++;
		}else if(a[i].b>=a[i].a && a[i].b>=a[i].c){
			ans+=a[i].b;
			y++;
		}else if(a[i].c>=a[i].a && a[i].c>=a[i].b){
			ans+=a[i].c;
			z++;
		}
	}
	if(x>n/2){
		for(int i=1;i<=n;i++)
			if(a[i].a>=a[i].b && a[i].a>=a[i].c)
				b[++l]=a[i].a-max(a[i].b,a[i].c);
		sort(b+1,b+l+1);
		for(int i=1;i<=x-n/2;i++)
			ans-=b[i];
		printf("%d\n",ans);
	}else if(y>n/2){
		for(int i=1;i<=n;i++)
			if(a[i].b>=a[i].a && a[i].b>=a[i].c)
				b[++l]=a[i].b-max(a[i].a,a[i].c);
		sort(b+1,b+l+1);
		for(int i=1;i<=y-n/2;i++)
			ans-=b[i];
		printf("%d\n",ans);
	}else if(z>n/2){
		for(int i=1;i<=n;i++)
			if(a[i].c>=a[i].a && a[i].c>=a[i].b)
				b[++l]=a[i].c-max(a[i].a,a[i].b);
		sort(b+1,b+l+1);
		for(int i=1;i<=z-n/2;i++)
			ans-=b[i];
		printf("%d\n",ans);
	}else{
		printf("%d\n",ans);
	}
}

int main(){
	scanf("%d",&t);
	while(t--){
		xie();
	}
	return 0;
}