#include <bits/stdc++.h>
using namespace std;
#define FOR(i,a,b) for(int i=(a);i<(b);++i)
#define rep(i,n)   FOR(i,0,n)
#define pb push_back
#define mp make_pair
typedef long long ll;
typedef pair<int,int> pint;

const int dx[]={-1,0,1,1};
const int dy[]={1,1,1,0};
int dfs(int t[5][4],int cnt){
    int ret=cnt;
    rep(i,cnt)rep(j,4){
        int x=i%4,y=i/4;
        int tx=x+dx[j],ty=y+dy[j];
        if(tx>=0&&tx<4&&ty<5&&ty*4+tx<cnt&&t[y][x]==t[ty][tx]){
            int nt[5][4],c=0;
            rep(k,cnt){
                int kx=(k-c)%4,ky=(k-c)/4;
                int lx=k%4,ly=k/4;
                if(lx==x&&ly==y||lx==tx&&ly==ty){
                    ++c;continue;
                }
                nt[ky][kx]=t[ly][lx];
            }
            int a=dfs(nt,cnt-2);
            ret=min(a,ret);
            if(ret==0) return 0;
        }
    }
    return ret;
}
int main(){
    int n,tbl[5][4];
    cin>>n;
    while(n--){
        rep(i,5)rep(j,4) cin>>tbl[i][j];
        cout<<dfs(tbl,20)<<endl;
    }
    return 0;
}