涝，无法完全还原考场代码，求条

#include <iostream>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <queue>
#include <map>
#include <cstdio>
using namespace std;
const int N=2e5+7;
int T,a[N][4],n,num[4],flag[N];
struct node{
	int x,y,z,w;
}c[4*N];
bool cmp(node a,node b){
	return a.w<b.w;
}
int main(){
	cin>>T;
	while(T--){
		cin>>n;
		memset(num,0,sizeof(num));
		memset(flag,0,sizeof(flag));
		int ans=0,idx=0,mid=n/2;
		for(int i=1;i<=n;i++){
			int Imax=0,Iknow;
			cin>>a[i][1]>>a[i][2]>>a[i][3];
			Imax=max(a[i][1],max(a[i][2],a[i][3]));
			ans+=Imax;
			for(int j=1;j<=3;j++){
				if(Imax==a[i][j]){
					Iknow=j;
				}
			}
			for(int j=1;j<=3;j++){
				int t=Imax-a[i][j];
				if(t!=0){
					c[++idx]={i,j,Iknow,t};
				}
				else{
					num[j]++;
				}
			}
		}
		sort(c+1,c+idx+1,cmp);
		for(int i=1;i<=3;i++){
			if(num[i]>mid){
				int point=num[i]-mid,sum=0;
				for(int j=1;j<=idx;j++){
					if(sum==point) break;
					if(flag[c[j].x]==0 && c[j].y!=i && c[j].z==i){
						flag[c[j].x]=1;
						sum++;
						ans-=c[j].w;
					}
				}
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}