#include<bits/stdc++.h>
using namespace std;
int main() {
    int q;
    cin>>q; 
    for(int i=1;i<=q;i++){
    	int n;
    	long long a[505];//改成long long
    	cin>>n;
    	for(int j=1; j<=n; j++) {
    		cin>>a[j];
    	}
    	int flag=0;
    	for(int j=1; j<n; j++) {
    		if(a[j]>a[j+1]) {
    			cout<<"0"<<endl;
    			flag=1;
    		}
    	}
    	if(flag==1){
    		continue;
		}
    	int mn=1e9;
    	for(int j=1; j<n; j++) {
    		int x=abs(a[j+1]-a[j]);
    		mn=min(mn,x);
    	}
    	cout<<mn/2+1<<endl;
    }
}

本地测了几个数据都没问题，上网查了思路没问题呀？？？