#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

const int N = 6;
int n;

char g[N][N];
char bg[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], b = y + dy[i];
        if (a < 0 || a >= 5 || b  < 0 || b >= 5) continue;
        g[a][b] ^= 1;
    }
}


int main()
{
    cin >> n;



    while(n--)
    {
        int res = 10;
        for (int i = 0; i < 5; i++) cin >> bg[i];


        for (int op = 0; op < 32; op++)
        {
            int cnt = 0;
            memcpy(g, bg, sizeof g);

            // 遍历第一行的32种情况，对于g来说是乱序遍历 
            for (int i = 0; i < 5; i++)
                if (op >> i & 1) 
                {
                    turn(0, i);
                    cnt++;
                }

            // 处理2~5行情况 
            for(int i = 0; i < 4; i++)
            {
                for (int j = 0; j < 5; j++)
                {
                    if (g[i][j] == '0')
                    {
                        turn(i + 1, j);
                        cnt++;
                    }
                }
            }

            // 判断最后一行结果中是否包含0 
            bool success = true;
            for (int i = 0; i < 5; i++)
            {
                if (g[4][i] == '0') success = false;
            }

            if (success && cnt < res) res = cnt;
        }

        if (res > 6) res = -1;

        cout << res << endl;


    }

    return 0;
}