#include<iostream>
using namespace std;
const int N=2e5+10;
int n,a[N],mx,mi;
bool check1(int x){
	int l=mi,r=mi;
	while(l-1>0&&a[l-1]>=a[mx]-x) l--;
	while(r+1<=n&&a[r+1]>=a[mx]-x) r++;
	for(int i=1;i<l;i++) if(a[i]>a[mi]+x) return 0;
	for(int i=r+1;i<=n;i++) if(a[i]>a[mi]+x) return 0;
	return 1;
}
bool check2(int x){
	int l=mi,r=mi;
	while(l-1>0&&a[l-1]<=a[mi]+x) l--;
	while(r+1<=n&&a[r+1]<=a[mi]+x) r++;
	for(int i=1;i<l;i++) if(a[i]<a[mx]-x) return 0;
	for(int i=r+1;i<=n;i++) if(a[i]<a[mx]-x) return 0;
	return 1;	
}
int solve(){
	mx=0,mi=n+1,a[n+1]=1e9;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",a+i);
		if(a[i]>a[mx]) mx=i;
		if(a[i]<a[mi]) mi=i;
	} 
	int l=0,r=a[mx]-a[mi],mid;
	while(l<=r){
		mid=(l+r)/2;
		if(check1(mid)||check2(mid)) r=mid-1;
		else l=mid+1;
	}
	printf("%d\n",l);
	return 0;
}
int main(){
	int T;
	cin>>T;
	while(T--) solve();
	return 0;
}