#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,a[N],max1,min1;
bool check(int d)
{
	if(d==0) return 1;
	bool flag1=0,flag2=0,flag11=0,flag22=0;
	for(int i=1;i<=n;i++)
	{
		if(a[i]>max1-d&&a[i]-d<min1) return 0;
		if(a[i]-d<min1)
		{
			if(flag1==0) flag1=1;
			else if(i!=1&&a[i-1]>max1-d) 
			{
				if(flag11==0) flag11=1;
				else return 0;
			}
		}
		if(a[i]>max1-d)
		{
			if(flag2==0) flag2=1;
			else if(i!=1&&a[i-1]-d<min1) 
			{
				if(flag22==0) flag22=1;
				else return 0;
			}
		}
	//	cout<<flag1<<" "<<flag2<<"\n";
	}
	if(flag11&&flag22) return 0;
	return 1;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n;
		int ans=0;
		min1=1e9,max1=0;
		for(int i=1;i<=n;i++)
		{
			cin>>a[i];
			min1=min(min1,a[i]);
			max1=max(max1,a[i]);
		}
	//	check(1);
	//	return 0;
		int l=0,r=max1-min1;
		while(l<=r)
		{
			int mid=(l+r)/2;
			if(check(mid))
			{
				ans=mid;
				l=mid+1;
			}	
			else r=mid-1;
		} 
	//	cout<<ans<<"\n";
		cout<<max1-min1-ans<<'\n';
	}	
	return 0;
}