#include<iostream>
#include<cstdio>
#include<cmath>
#include<vector>
#define N 100000
using namespace std;
const int inf=(int)(1e9);
const long long INF=(long long)(1e18);
int read()
{
	char c=0;
	int sum=0;
	while (c<'0'||c>'9') c=getchar();
	while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
	return sum;
}
int gcd(int x,int y)
{
	if (!y) return x;
	return gcd(y,x%y);
}
struct frac
{
	int a,b;
	bool operator < (const frac &t)const
	{
		return 1ll*a*t.b<1ll*b*t.a;
	}
	bool operator <= (const frac &t)const
	{
		return 1ll*a*t.b<=1ll*b*t.a;
	}
};
frac L,R,delta[N+1],delta2[N+1];
frac operator + (frac x,frac y)
{
	return (frac){x.a+y.a,x.b+y.b};
}
frac operator * (frac x,int d)
{
	return (frac){x.a*d,x.b*d};
}
frac lca(frac x,frac y)
{
	if (x.a==-1) return (frac){0,1};
	frac l=(frac){0,1},r=(frac){1,0},res;
	int d;
	while (1)
	{
		res=l+r;
		if (y<=res)
		{
			d=1;
			for (int i=log(inf/max(l.a,l.b))/log(2);i>=0;--i)
				if (d+(1<<i)<=inf/max(l.a,l.b)&&y<=l*(d+(1<<i))+r)
					d+=(1<<i);
			r=l*d+r;
		}
		else if (res<=x)
		{
			d=1;
			for (int i=log(inf/max(r.a,r.b))/log(2);i>=0;--i)
				if (d+(1<<i)<=inf/max(r.a,r.b)&&l+r*(d+(1<<i))<=x)
					d+=(1<<i);
			l=l+r*d;
		}
		else break;
	}
	return res;
}
struct reads
{
	int num,l,r;
};
int T,n,q,sz,top,top2,lg[N+1],A[N+1],C[N+1],X[N+1],dque[N+1],dque2[N+1];
long long maxn,B[N+1];
vector<int>sp[N+1];
vector<int>tp[N+1];
bool check(int x,int y,int z)
{
	return 1ll*(X[y]-X[x])*(z-x)>=1ll*(X[z]-X[x])*(y-x);
}
bool check2(int x,int y,int z)
{
	return 1ll*(X[y]-X[x])*(z-x)<=1ll*(X[z]-X[x])*(y-x);
}
void solve(int l,int r,vector<reads>p)
{
	if (p.empty()) return;
	int mid=(l+r)>>1;
	frac maxn=(frac){-1,1},minn=(frac){1,0},d;
	vector<reads>pA;
	vector<reads>pB;
	top=top2=0;
	for (int i=l;i<=r;++i) sp[i].clear(),sp[i].shrink_to_fit(),tp[i].clear(),tp[i].shrink_to_fit();
	for (int i=mid;i>=l;--i)
	{
		while (top>=2&&check(i,dque[top],dque[top-1])) top--;
		while (top2>=2&&check2(i,dque2[top2],dque2[top2-1])) top2--;
		for (int j=1;j<=top2;++j) maxn=max(maxn,(frac){X[dque2[j]]-X[i]-1,dque2[j]-i});
		for (int j=1;j<=top;++j) minn=min(minn,(frac){X[dque[j]]-X[i]+1,dque[j]-i});
		delta[i]=maxn,delta2[i]=minn,dque[++top]=dque2[++top2]=i;
		for (int j=1;j<=top;++j) sp[i].push_back(dque[j]);
		for (int j=1;j<=top2;++j) tp[i].push_back(dque2[j]);
	}
	top=top2=0,maxn=(frac){-1,1},minn=(frac){1,0};
	for (int i=mid+1;i<=r;++i)
	{
		while (top>=2&&check(dque[top-1],dque[top],i)) top--;
		while (top2>=2&&check2(dque2[top2-1],dque2[top],i)) top2--;
		for (int j=1;j<=top;++j) maxn=max(maxn,(frac){X[i]-X[dque[j]]-1,i-dque[j]});
		for (int j=1;j<=top2;++j) minn=min(minn,(frac){X[i]-X[dque2[j]]+1,i-dque2[j]});
		delta[i]=maxn,delta2[i]=minn,dque[++top]=dque2[++top2]=i;
		for (int j=top;j>=1;--j) sp[i].push_back(dque[j]);
		for (int j=top2;j>=1;--j) tp[i].push_back(dque2[j]);
	}
	for (int i=0;i<p.size();++i)
	{
		if (p[i].r<=mid) pA.push_back(p[i]);
		else if (p[i].l>=mid+1) pB.push_back(p[i]);
		else
		{
			maxn=max(delta[p[i].l],delta[p[i].r]),minn=min(delta2[p[i].l],delta2[p[i].r]);
			for (int j=0;j<sp[p[i].l].size();++j)
				for (int k=0;k<tp[p[i].r].size();++k)
					maxn=max(maxn,(frac){X[tp[p[i].r][k]]-X[sp[p[i].l][j]]-1,tp[p[i].r][k]-sp[p[i].l][j]});
			for (int j=0;j<tp[p[i].l].size();++j)
				for (int k=0;k<sp[p[i].r].size();++k)
					minn=min(minn,(frac){X[sp[p[i].r][k]]-X[tp[p[i].l][j]]+1,sp[p[i].r][k]-tp[p[i].l][j]});
			d=lca(maxn,minn),A[p[i].num]=d.a,C[p[i].num]=d.b,B[p[i].num]=0;
			for (int j=0;j<tp[p[i].l].size();++j) B[p[i].num]=max(B[p[i].num],1ll*X[tp[p[i].l][j]]*d.b-1ll*(tp[p[i].l][j]-p[i].l)*d.a);
			for (int j=0;j<tp[p[i].r].size();++j) B[p[i].num]=max(B[p[i].num],1ll*X[tp[p[i].r][j]]*d.b-1ll*(tp[p[i].r][j]-p[i].l)*d.a);
		}
	}
	solve(l,mid,pA),solve(mid+1,r,pB);
	return;
}
int main()
{
	int l,r;
	vector<reads>p;
	for (int i=2;i<=N;++i) lg[i]=lg[i>>1]+1;
	T=read();
	while (T--)
	{
		n=read(),top=top2=0,p.clear();
		for (int i=1;i<=n;++i) X[i]=read();
		q=read();
		for (int i=1;i<=q;++i)
		{
			l=read(),r=read();
			if (l==r) A[i]=0,B[i]=X[l],C[i]=1;
			else p.push_back((reads){i,l,r});
		}
		solve(1,n,p);
		for (int i=1;i<=q;++i) printf("%d %lld %d\n",A[i],B[i],C[i]);
	}
	return 0;
}