#include<cstring>
#include<iostream>

using namespace std;

int T;
char g[20][20];
int dx[] = {0, 0, 0, 1, -1}, dy[] = {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 = 1e6;
    char backup[20][20];
    memcpy(backup, g, sizeof g); // 这块备份写在k循环内外都行

    for(int k = 0; k < 32; k ++) {

        int res = 0;
        bool st = true;

        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') {
                    res ++;
                    turn(i + 1, j);
                }

        for(int i = 0; i < 5; i ++)
            if(g[4][i] == '0')
                st = false;

        if(st) ans = min(ans, res);
        memcpy(g, backup, sizeof g);
    }

    if(ans > 6) ans = -1; // 这句话必须写在循环外面（important）
    return ans;
}

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