#include<bits/stdc++.h>
using namespace std;
int a[6][6],b[6][6],t,n;

void init(){
    for(int i=1;i<=5;i++){
        for(int j=1;j<=5;j++){
            char c;
            cin>>c;
            a[i][j]=c-'0';
        }
    }
    memcpy(b,a,sizeof b);
}

void turn(int x,int y){
    b[x][y]^=1;
    b[x+1][y]^=1;
    b[x-1][y]^=1;
    b[x][y+1]^=1;
    b[x][y-1]^=1;
}

bool check(){
    for(int j=1;j<=5;j++){
        if(b[5][j]==0)return 0;
    }
    return 1;
}

int work(){
    int ans=0x3f3f3f3f;
    for(int i=0;i<1<<5;i++){
        memcpy(b,a,sizeof b);
        int res=0;
        //完全无法判断怎么对第一行操作才是最佳答案
        //所以这个for循环是枚举2^5种对第一行的操作，然后用后面同样的递推方法在2^5里面找min
        for(int j=1;j<=5;j++){
            if(i>>(j-1) &1)turn(1,j),res++;
        }
        for(int j=1;j<=4;j++){
            for(int k=1;k<=5;k++){
                if(b[j][k]==0)turn(j+1,k),res++;
            }
        }
        //如果可以第五行全是1，说明这个题目是合法的，就可以更新
        //否则就不更新
        if(check())ans=min(ans,res);

    }
    if(ans<=6)return ans;
    else return -1;
}

int main(){
    cin>>t;
    while(t--){
        init();
        cout<<work()<<endl;
    }
}