#include <bits/stdc++.h>
using namespace std;
using ll = long long;

const int N = 1e5 + 50;
const int mod = 1e9 + 9;

int add(int x, int y) { return (x += y) >= mod ? x - mod : x; }
int sub(int x, int y) { return (x -= y) < 0 ? x + mod : x; }
int mul(ll x, ll y) { return add(x * y % mod, mod); }
int ksm(ll x, int tp, int s = 1) {
    for (; tp; x = x * x % mod, tp >>= 1)
        if (tp & 1)
            s = x * s % mod;
    return s;
}

int n;
ll b[N];

vector<int> p[N];

void brute_search() {
    cin >> n;
    for (int s = 0; s < (1 << ((n + 1) / 2)); s++) {
        for (int i = 1; i <= n; i += 2) {
            if ((s >> (i / 2)) & 1)
                b[i] = 1;
            else
                b[i] = -1;
            b[i + 1] = -b[i];
        }
        for (int i = 0; i <= n; i++)
            p[i].clear();
        p[0].resize(2), p[0][1] = 1;
        p[1].resize(3), p[1][0] = sub(0, b[1]), p[1][2] = 1;
        bool flag = true;
        for (int i = 2; i <= n; i++) {
            p[i].resize(i + 2);
            for (int j = 0; j < i + 1; j++)
                p[i][j + 1] = p[i - 1][j];
            for (int j = 0; j < i; j++)
                p[i][j] = sub(p[i][j], mul(b[i], p[i - 2][j]));
            for (int j = 0; j < i + 2; j++) {
                if (p[i][j] == 1 || p[i][j] == mod - 1 || p[i][j] == 0)
                    continue;
                flag = false;
                break;
            }
            if (!flag)
                break;
        }
        if (flag) {
            // for (int i = 1; i <= n; i++)
            //     printf("%lld%c", b[i] == -1 ? 0 : 1, " \n"[i == n]);
            for (int i = 0; i < (((n + 1) / 2)); i++)
                cout << ((s >> i) & 1)<< " ";
            cout << endl;
        }
    }
}

void solve() {
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
        scanf("%lld", &b[i]);
    
    int ans = 0;

    for (int bit = 1; bit < n; bit<<=1) {
        int tmp=n+1;
        for(int st=0;st<2;st++){
            int t=st,ts=0;
            for(int i=1;i*2-1<=n;i++)
                if((i&-i)==bit){
                    if(t) ts+=(b[i*2-1]!=1)+(i*2<=n&&b[i*2]!=-1);
                    else ts+=(b[i*2-1]!=-1)+(i*2<=n&&b[i*2]!=1);
                    t^=1;
                }
            tmp=min(tmp,ts);
        }
        ans+=tmp;
    }

    cout << ans << "\n";
}

int main() {
    int t;
    // brute_search();
    scanf("%d",&t);
    while (t--)
        solve();
    // {

    // } 
    return 0;
}