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

constexpr const int maxa=1000000001;
int main()
{
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        vector<int> a(n);
        for(int i=0;i<n;i++)cin>>a[i];
        int ans=0;
        for(int i=1;i<n;i++){
            ans=max(ans,a[i-1]-a[i]+1);
        }
        cout<<ans<<endl;
    }
    return 0;

}