#include<iostream>
#include<cstring>

using namespace std;

const int INF = 1e6;

char g[10][10];
int dx[5] = {0, 0, 0, 1, -1}, dy[5] = {0, 1, -1, 0, 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) {
            g[a][b] ^= 1;  // 取异或
        }
    }
}

int work() {
    int ans = INF;
    for(int k = 0; k < 32; k ++) {
        int res = 0;
        char backup[10][10];
        memcpy(backup, g, sizeof g);  // 保存原始

        for(int j = 0; j < 5; j ++) { // 对第0行操作
            if(k >> j & 1){
                res ++;
                turn(0, j);
            }
        }

        for(int i = 0; i < 4; i ++) {   // 除了最后一行外操作
            for(int j = 0; j < 5; j ++) {
                if(g[i][j] == '0') {
                    res ++;
                    turn (i + 1, j);
                }
            }
        }

        bool st = true;

        for(int j = 0; j < 5; j ++) {
            if(g[4][j] == '0') {
                st = false;
                break;
            }
        }

        if(st) ans = min(ans, res);
        memcpy(g, backup, sizeof g); // 恢复
    }
    if(ans > 6) ans = -1;
    return ans;
}

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