#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N=10;
int t;
char g[N][N];

int dx[5]={0,-1,0,1,0},dy[5]={0,0,1,0,-1};

void turn(int x, int y){
    for(int i=0;i<5;i++){
        int a=dx[i]+x, b=dy[i]+y;
        if(a>=0 && a<5 && b>=0 && b<5)
            g[a][b]^=1;
    }    
}

int work(){

    int ans=10000000;

    for(int k=0;k<(1<<5);k++){

        int res=0;
        char backup[N][N];
        memcpy(backup, g, sizeof(g));

        //枚举第一行的点击方案
        for(int j=0;j<5;j++){
            if(k>>j&1){
                res++;
                turn(0,j);
            }
        }

        //看到第4行有没有0，有的话按下一行
        for(int i=0;i<4;i++){
            for(int j=0;j<5;j++){
                if(g[i][j]=='0'){
                    res++;
                    turn(i+1,j);
                }
            }
        }

        //检查最后一行是否全部为1
        bool is_ok=true;
        for(int j=0;j<5;j++){
            if(g[4][j]=='0')
            {
                is_ok=false;
                break;
            }
        }
        if(is_ok){
            ans=min(res,ans);
        }

        memcpy(g, backup, sizeof(g));
    }

    if(ans>6) ans=-1;
    return ans;
}

int main(){
    cin>>t;
    while(t--){
        for(int i=0;i<5;i++) cin>>g[i];
        cout<<work()<<endl;
    }
}