民间数据能过 求hack（违规紫衫）

#include<bits/stdc++.h>
using namespace std;
int T,n;
struct node{
	int a1,a2,a3;
	int ma1,ma2,cha;
}a[100005];
int maxx1(int a,int b,int c){
	int maxx=max(a,b);
	maxx=max(maxx,c);
	return maxx;
}
int maxx2(int a,int b,int c){
	int maxx=maxx1(a,b,c);
	if(maxx==a){
		return max(b,c);
	}
	if(maxx==b){
		return max(a,c);
	}
	else{
		return max(a,b);
	}
}
bool cmp(node aa1,node aa2){
	return aa1.cha>aa2.cha;
}
int main(){
	cin>>T;
	while(T--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i].a1>>a[i].a2>>a[i].a3;
			a[i].ma1=maxx1(a[i].a1,a[i].a2,a[i].a3);
			a[i].ma2=maxx2(a[i].a1,a[i].a2,a[i].a3);
			a[i].cha=a[i].ma1-a[i].ma2;
		}
		sort(a+1,a+1+n,cmp);
		long long ans=0;
		int s[4]={0,0,0,0};
		for(int i=1;i<=n;i++){
			int wz;
			if(a[i].ma1==a[i].a1){
				wz=1;
			}
			if(a[i].ma1==a[i].a2){
				wz=2;
			}
			if(a[i].ma1==a[i].a3){
				wz=3;
			}
			if(s[wz]<(n/2)){
				ans+=a[i].ma1;
				s[wz]++;
			}
			else{
				ans+=a[i].ma2;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}