求调

#include<bits/stdc++.h>
using namespace std;
struct T{
	int a,b,c,d,mx;
}a[100005];
bool cmp(T a,T b){
	return a.d>b.d;
}
int n,t;
int main(){
	cin>>t;
	while(t--){
		int ans=0;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i].a>>a[i].b>>a[i].c;
			int maxi=max(a[i].a,max(a[i].b,a[i].c));
			ans+=maxi;
			if(maxi==a[i].a){
				a[i].mx=1;
				a[i].d=min(maxi-a[i].b,maxi-a[i].c);
			}
			if(maxi==a[i].b){
				a[i].mx=2;
				a[i].d=min(maxi-a[i].a,maxi-a[i].c);
			}
			if(maxi==a[i].c){
				a[i].mx=3;
				a[i].d=min(maxi-a[i].b,maxi-a[i].a);
			}
		}
		sort(a+1,a+n+1,cmp);
		int av[4]={0,n/2,n/2,n/2};
		for(int i=1;i<=n;i++){
			if(av[a[i].mx]>0){
				av[a[i].mx]--;
			}
			else{
				ans-=a[i].d;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}