#include <bits/stdc++.h>
#define int long long
using namespace std;

int a[10][10],t;
int ans,s1,s2,tot,c1,c2;

signed main(){
	freopen("123.in","r",stdin);
	freopen("123.out","w",stdout);
	scanf("%lld",&t);
	while(t--){
	memset(a,0,sizeof(a));
	tot=0;
	for(int i=0;i<3;++i){
		for(int j=0;j<3;++j){
			scanf("%lld",&a[i][j]);
			tot+=a[i][j];
		}
	}
	s1=a[0][1]+a[1][1]+a[2][1],s2=a[2][0]+a[2][1]+a[2][2];
	c1=a[0][2]+a[1][2]+a[2][2],c2=a[1][0]+a[1][1]+a[1][2]; 
	ans=min(s1,s2)+min(c1,c2);
	if(ans&&tot-a[0][0]==ans)--ans;
	printf("%lld\n",ans); 
	}
	return 0;
}