#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; }