#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,a[N],max1,min1;
bool check(int d)
{
	bool flag=0;
	int k=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(k>=2) return 0;
			flag=1;
		}
		if(a[i]>max1-d)
		{
			if(flag)
			{
				flag=0;
				k++;
				if(k>2) return 0;
			}
		}
	}
	if(flag) k++;
	if(k<=2)
	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]);
		}
		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<<max1-min1-ans<<'\n';
	}	
	return 0;
}