#include <bits/stdc++.h>
using namespace std;
#define  ll  long long
#define  nl '\n'
#define  int long long

void file()
{
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
    freopen("out.txt", "w", stdout);
#else
    // freopen("input.txt", "r", stdin);
    // freopen("output.txt", "w", stdout);
#endif
}

int dp[100005][2], vis[100005][2], id = 1, n;
vector<int> v;
int rec(int i,int f)
{
    if (i >= n - 1)
        return 0;

    int &ret = dp[i][f];
    if (vis[i][f] == id)return ret;
    vis[i][f] = id;
    ret = rec(i + 2,f) + max({0ll, v[i - 1] - v[i] + 1, v[i + 1] - v[i] + 1});
    if (i+1 < n-1 && f)
        ret = min(ret,rec(i+1,0));
    return ret;
}

void solve()
{

    cin >> n;

    v = vector<int> (n);
    for (int i = 0; i < n; i++)
        cin >> v[i];

    int res = 0;
    for (int i = 1; i < n - 1; i += 2)
    {
        res += max({0ll, v[i - 1] - v[i] + 1, v[i + 1] - v[i] + 1});
    }

    if (n % 2 == 0)
    {
        res = min(res, rec(1,1));
    }
    cout << res << nl;
    id++;
}

signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    file();

    int t = 1;
    cin >> t;
    while (t--)
    {
        solve();
    }

    return 0;
}