#include<bits/stdc++.h>
using namespace std;
const int N = 10;
char g[N][N];

void turn(int x,int y)//变换灯的状态
{
    int dx[5]={0,1,-1,0,0};
    int dy[5]={0,0,0,1,-1};
    for(int i=0;i<5;i++)
    {
        int nx = x+dx[i];
        int ny = y+dy[i];
        if(nx >=0 and nx<5 and nx>=0 and ny <5)
        {
            g[nx][ny] ^= 1;
        }
    }


}


int work()
{
    int ans = 10;
    for(int k=0;k<1<<5;k++)
    {
        char temp[N][N];
        int res = 0;
        memcpy(temp,g,sizeof g);
        for(int i=0;i<5;i++)
        {
            if(k>>i&1)
            {
                res++;
                turn(0,i);
            }
        }
        for(int i=0;i<4;i++)
        {
            for(int j = 0;j<5;j++)
            {
                if(g[i][j]=='0')
                {
                    turn(i+1,j);
                    res++;
                }
            }
        }
    bool is_true = true;
    for(int i=0;i<5;i++)
    {
        if(g[4][i]!='1')
        {
            is_true = false;
            break;
        }
    }
    if(is_true)ans = min(ans,res);
    memcpy(g,temp,sizeof g);

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



}


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

    return 0;
}