#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MAXN 35000000
inline ll read(){
	ll x=0,f=1;
	char c=getchar();
	while(c<'0'||c>'9'){
		if(c=='-')f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
ll n,ans;
ll p[50],ad_x[5]={0,1,0,-1,0},ad_y[5]={0,0,1,0,-1};
int mp[MAXN];
char c[10][10];
queue <ll> q;
void ycl(){
	p[0]=1;
	for(int i=1;i<=30;i++)p[i]=p[i-1]*2;
}
ll get(ll x,ll y){
	return p[(x-1)*5+y-1];
}
void dfs1(ll now,ll dep){
	if((mp[now]&&mp[now]<=dep))return;
	if(!mp[now])q.push(now);
	if(!mp[now]||mp[now]>dep)mp[now]=dep;
//	cout<<dep<<endl;
//	for(int i=1;i<=5;i++){
//		for(int j=1;j<=5;j++){
//			cout<<((now&get(i,j))?1:0);
//		}
//		cout<<endl;
//	}
//	cout<<"\n------------------\n";	
	if(dep>=3)return;
	for(int i=1;i<=5;i++){
		for(int j=1;j<=5;j++){
			for(int u=0;u<=4;u++){
				ll x=i+ad_x[u],y=j+ad_y[u];
				if(x>=1&&x<=5&&y>=1&&y<=5)now=now^get(x,y);
			}
			dfs1(now,dep+1);
			for(int u=0;u<=4;u++){
				ll x=i+ad_x[u],y=j+ad_y[u];
				if(x>=1&&x<=5&&y>=1&&y<=5)now=now^get(x,y);
			}
		}
	}
}
void dfs2(ll now,ll dep){
	if(mp[now]){
		ans=min(ans,mp[now]+dep);
	}
	if(dep>=3)return;
//	mp[now]=0;
//	cout<<dep<<" "<<mp[now]<<endl;
//	for(int i=1;i<=5;i++){
//		for(int j=1;j<=5;j++){
//			cout<<((now&get(i,j))?1:0);
//		}
//		cout<<endl;
//	}
//	cout<<"\n------------------\n";		
	for(int i=1;i<=5;i++){
		for(int j=1;j<=5;j++){
			for(int u=0;u<=4;u++){
				ll x=i+ad_x[u],y=j+ad_y[u];
				if(x>=1&&x<=5&&y>=1&&y<=5)now=now^get(x,y);
			}
			dfs2(now,dep+1);
			for(int u=0;u<=4;u++){
				ll x=i+ad_x[u],y=j+ad_y[u];
				if(x>=1&&x<=5&&y>=1&&y<=5)now=now^get(x,y);
			}
		}
	}
}
void clear(){
	while(!q.empty()){
		mp[q.front()]=0;
		q.pop();
	}
}
int main(){
	freopen("switch.in","r",stdin);
	freopen("switch.out","w",stdout);
	ycl();
	n=read();
	while(n--){
		clear();
		ans=10;
		ll now=0;
		for(int i=1;i<=5;i++)for(int j=1;j<=5;j++){
			cin>>c[i][j];
			now+=(c[i][j]-'0')*get(i,j);
		}
		if(now==p[25]-1){
			cout<<"0\n";
			continue;
		}
		dfs1(now,0);
		dfs2(p[25]-1,0);
		if(ans==10)cout<<"-1\n";
		else cout<<ans<<endl;
	}
	return 0;
}