#include<bits/stdc++.h>

using namespace std;

const int N = 6;
char g[N][N],backup[N][N];
int dx[5] = {-1, 0, 1, 0, 0}, dy[5] = {0, 1, 0, -1, 0};

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

int main()
{
    int t;
    cin >> t;

    while(t--){

    for(int i = 0; i < 5; i ++) cin >> g[i];  //输入

    int res = 10;

    for(int op = 0; op < 32; op ++)
    {
        memcpy(backup, g, sizeof(g));
        int step = 0;
        for(int i = 0; i < 5; i ++)
        {
            if (op >> i & 1)
            {
                turn(0, i);
                step ++;
            }
        }

        for(int i = 0; i < 4; i ++)
        {
            for(int j = 0; j < 5; j ++)
            {
                if(g[i][j] == '0')
                {
                    turn(i + 1, j);
                    step ++;
                }
            }
            }
            bool dark = false;
            for(int i = 0; i < 5; i ++){
                if(g[4][i] == '0'){
                    dark = true;
                    break;
                }
            }
            if(!dark) res = min(res,step);
            memcpy(g, backup, sizeof g);
    }
    if(res > 6) res = -1;
    cout << res << endl;
    }
    return 0;
}