#include<bits/stdc++.h>
#define int long long
using namespace std;

const int N=2e5+5;
const int inf=1e18;

int _,n,idx,ans;
int a[N];
struct node
{
	int dat,l,r;
	
	node(){}
	node(int _dat,int _l,int _r):dat(_dat),l(_l),r(_r){}
	
	bool operator<(const node &b)const{return dat>b.dat;}
	
}val[N];
struct Matrix
{
	int a[2][2];
	
	void init(){a[0][0]=a[0][1]=a[1][0]=a[1][1]=inf;}
	
	Matrix operator*(const Matrix &b)
	{
		Matrix c;c.init();
		for(int k=0;k<2;k++)
			for(int i=0;i<2;i++)
				for(int j=0;j<2;j++)
					c.a[i][j]=min(c.a[i][j],max(a[i][k],b.a[k][j]));
		return c;	
	}
	
}dat[4*N];

void build(int p,int l,int r)
{
	if(l==r)return dat[p].a[0][0]=inf,dat[p].a[0][1]=1,dat[p].a[1][0]=inf,dat[p].a[1][1]=inf,void();
	int mid=l+r>>1;
	build(p*2,l,mid),build(p*2+1,mid+1,r);
	dat[p]=dat[p*2]*dat[p*2+1];
}

void update(int p,int lt,int rt,int x,int v,int type)
{
	if(lt==rt)return dat[p].a[type][0]=v,void();
	int mid=lt+rt>>1;
	if(x<=mid)update(p*2,lt,mid,x,v,type);
	else update(p*2+1,mid+1,rt,x,v,type);
	dat[p]=dat[p*2]*dat[p*2+1];
}

signed main()
{
	scanf("%lld",&_);
	while(_--)
	{
		idx=0,ans=inf;
		scanf("%lld",&n);
		build(1,1,n);
		for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
		for(int i=1;i<=n;i++)val[++idx]=node(a[i],i,i);
		for(int i=2;i<=n;i++)val[++idx]=node(a[i]+a[i-1],i-1,i);
		sort(val+1,val+idx+1);
		for(int i=1;i<=idx;i++)
		{
			update(1,1,n,val[i].r,val[i].dat,(val[i].l<val[i].r));
			ans=min(ans,dat[1].a[0][0]-val[i].dat);
		}
		cout<<ans<<'\n';
	}
	return 0;
}