#include <iostream>
#include <vector>

using namespace std;
using ll = long long;

void solve (int N, vector<int>& A) {
    // 常に達成可能。最小回数についてはお隣との関係性が達成できる最大をとればいい。
    ll ans = 0;
    for (int i = 0; i < N-1; i++) {
        if (A[i+1] <= A[i]) ans = max(ans, A[i]-A[i+1] + 1LL);
    }

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

int main () {
    int T; cin >> T;
    for (int t = 0; t < T; t++) {
        int N; cin >> N;
        vector<int> A(N);
        for (int i = 0; i < N; i++) cin >> A[i];

        solve(N, A);
    }
}