#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef pair<int,int> P;
#define REP(i,n) for(ll i=0;i<ll(n);i++)





int main(void){
	cin.tie(nullptr);  ios_base::sync_with_stdio(false);
	ll i,j;

	int T;
	cin >> T;
	while(T--){

		ll N;
		cin >> N;
		vector<ll> a(N+1);
		for(i=1;i<=N;i++) cin >> a[i];

		ll ans=0;
		for(i=2;i<=N;i++){
			ll t=max(0LL,a[i-1]+1-a[i]);
			ans=max(ans,t);
		}

		cout << ans << endl;

	}



     return 0;

}