#include <bits/stdc++.h>
#define ll long long
#define Ma 1000005 
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);



using namespace std;


ll n;
ll a[Ma];

struct node{
	ll w,num;
	bool operator <(const node &A)const{
		return w<A.w;
	}
}t[Ma];



void sol()
{
	cin>>n;
	for (ll i=1;i<=n;i++)
		cin>>a[i],t[i]={a[i],i};
	sort(t+1,t+n+1);
	ll l=1,r=n,ok=t[1].num,ans=t[n].w-t[1].w;
	ll mi=t[n].w;
	for (ll i=n;i>=1;i--)
	{
		if (t[i].num<ok)
		{
			for (ll j=l;j<t[i].num;j++)
				mi=min(mi,a[j]);
			l=max(l,t[i].num);
			
		}
		else
		{
			for (ll j=t[i].num+1;j<=r;j++)
				mi=min(mi,a[j]);
			r=min(r,t[i].num);
		}
		ans=min(ans,max(t[n].w-mi,t[i].w-t[1].w));
	}
	l=1,r=n,ok=t[n].num;
	ll ma=t[1].w;
	for (ll i=1;i<=n;i++)
	{
		if (t[i].num<ok)
		{
			for (ll j=l;j<t[i].num;j++)
				ma=max(ma,a[j]);
			l=max(l,t[i].num);
			
		}
		else
		{
			for (ll j=t[i].num+1;j<=r;j++)
				ma=max(ma,a[j]);
			r=min(r,t[i].num);
		}
		ans=min(ans,max(ma-t[1].w,t[n].w-t[i].w));
	}
	printf("%lld\n",ans);
}



int main()
{
	IOS
	ll tt=1;
	cin>>tt;
	while (tt--)
		sol();
	return 0;
}