CF1613C $log(h)*t*n$

#include <iostream>
#include <cmath>
using namespace std;
long long n,a[105];
long long h,l,r,ans;
bool check(int k)
{
	long long sum=0;
	for(int i=1;i<n;i++){
		if(a[i+1]-a[i]<k){
			sum+=a[i+1]-a[i];
		}
		else sum+=k;
	}
	sum+=k;
	return sum>=h;
}
int main()
{
	ios::sync_with_stdio(0);
	int t;
	cin>>t;
	while(t--){
		cin>>n>>h;
		for(int i=1;i<=n;i++) cin>>a[i];
		l=1;
		r=h;
		ans=0;
		while(l<r){
			int mid=(l+r)>>1;
			if(check(mid)) r=mid,ans=mid;
			else l=mid+1;
		}
		cout<<l<<"\n";
	}
	return 0;
}