#include<bits/stdc++.h>
using namespace std;
int A[200010],ans;
int main(){
    int t,n;
    cin>>t;
    while(t--){
    for(int i=1;i<=n;i++){
    cin>>A[i];
}
    for(int i=1;i<n;i++){
    ans=max(ans,A[i]-A[i+1]+1);
}
    cout<<ans<<endl;
}
}