#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T>&x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int len=x.size(),i=1;i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
	cerr<<x<<'\n';
}
template<typename T,typename ...S>
void debug(T x,S ...y){
	cerr<<x<<' ',debug(y...);
}
const int N=1e5+10,M=2;
struct matrix{
	int a[M][M];
	matrix(){
		memset(a,0,sizeof a);
	}
	matrix operator * (const matrix &x)const{
		matrix b;
		for(int k=0;k<M;k++){
			for(int i=0;i<M;i++){
				for(int j=0;j<M;j++){
					b.a[i][j]|=a[i][k]&x.a[k][j];
				}
			}
		}
		return b;
	}
};
int T,n,m,a[N],b[N*2];
matrix t[N<<2],p[N];
void pushup(int rt){
	t[rt]=t[rt<<1]*t[rt<<1|1];
}
void build(int l=1,int r=n,int rt=1){
	if(l==r){
		p[l]=matrix(),p[l].a[0][1]=1;
		t[rt]=p[l];return;
	}
	int mid=(l+r)>>1;
	build(l,mid,rt<<1);
	build(mid+1,r,rt<<1|1);
	pushup(rt);
}
void update(int x,int l=1,int r=n,int rt=1){
	if(l==r){
		t[rt]=p[l];return;
	}
	int mid=(l+r)>>1;
	if(x<=mid)update(x,l,mid,rt<<1);
	else update(x,mid+1,r,rt<<1|1);
	pushup(rt);
}
int query(){
	return t[1].a[0][0];
}
void modify(int x,int y,int z){
	if(y-x==1){
		p[y].a[0][0]=z,update(y);
		if(y<n)p[y+1].a[1][1]=z,update(y+1);
	}else{
		p[y].a[1][0]=z,update(y);
	}
}
vector<pair<int,int> >o[N*2];
void get(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]),b[++m]=a[i];
	for(int i=1;i<n;i++)b[++m]=a[i]+a[i+1];
	sort(b+1,b+1+m),m=unique(b+1,b+1+m)-b-1;
	for(int i=1;i<=n;i++){
		o[lower_bound(b+1,b+1+m,a[i])-b].push_back({i-1,i});
	}
	for(int i=1;i<n;i++){
		o[lower_bound(b+1,b+1+m,a[i]+a[i+1])-b].push_back({i-1,i+1});
	}
	int ans=2e9;
	build();
	for(int l=1,r=1;l<=m;l++){
		for(;r<=m&&!query();r++){
			for(auto t:o[r])modify(t.first,t.second,1);
		}
		if(query())ans=min(ans,b[r-1]-b[l]);
		for(auto t:o[l])modify(t.first,t.second,0);
	}
	printf("%d\n",ans);
}
void clr(){
	for(int i=1;i<=m;i++)o[i].clear();
	m=0;
}
int main(){
	for(scanf("%d",&T);T--;clr())get();
	return 0;
}