#include<bits/stdc++.h>
#define For(a,b,c) for(int a=b;a<=c;++a)
#define Dor(a,b,c) for(int a=b;a>=c;--a)
#define CC(_...) fprintf(stderr,_)
typedef long long LL;
using namespace std;
const int N=200007,M=N<<2;
int n,w,A[N],H[N],H2[N],S[M],SM[M],SL[M],SR[M];
struct O {
	int t,i,s;
	bool operator < (const O &_) const {
		return s<_.s;
	}
}W[N];
void up(int u,int m) {
	int l=u<<1,r=u<<1|1;
	SM[u]=SR[l]&&SL[r]||SM[l]&&SM[r]&&H2[m];
	S[u]=S[l]&&S[r]||SL[l]&&SR[r]&&H2[m];
	SL[u]=S[l]&&SL[r]||SL[l]&&SM[r]&&H2[m];
	SR[u]=SR[l]&&S[r]||SM[l]&&SR[r]&&H2[m];
}
void cook(int u=1,int L=1,int R=n) {
	if(L==R) {
		S[u]=SL[u]=SR[u]=SM[u]=0;
		return;
	}
	int m=(L+R)>>1;
	cook(u<<1,L,m),cook(u<<1|1,m+1,R);
}
void upd(int x,int u=1,int L=1,int R=n) {
	if(L==R) {
		S[u]=H[x];
		SL[u]=SR[u]=1,SM[u]=0;
		return;
	}
	int m=(L+R)>>1;
	if(x<=m) upd(x,u<<1,L,m);
	else upd(x,u<<1|1,m+1,R);
	up(u,m);
}
void add(O o,int f=0) {
	int t=o.t,i=o.i;
	if(t==1) {
		H[i]=f;
		upd(i);
	}
	else {
		H2[i]=f;
		upd(i),upd(i+1);
	}
}
void magic() {
	scanf("%d",&n),w=0;
	For(i,1,n) H[i]=H2[i]=0;
	For(i,1,n) scanf("%d",&A[i]);
	For(i,1,n) W[++w]=(O){1,i,A[i]};
	For(i,2,n) W[++w]=(O){2,i-1,A[i]+A[i-1]};
	sort(W+1,W+1+w);
	cook();
	int j=1,ans=INT_MAX;
	For(i,1,w) {
		while(j<=w&&!S[1]) {
			add(W[j++],1);
		}
		if(!S[1]) break;
		ans=min(ans,W[j-1].s-W[i].s);
		add(W[i],0);
	}
	printf("%d\n",ans);
}
int main() {
	int T;
	scanf("%d",&T);
	while(T--) {
		magic();
	}
}