#include<bits/stdc++.h>
using namespace std;
long long max(long long x,long long y)
{
return x>y?x:y;
}
int t,o,i,dp[99999],st[99999],a[99999],maxx,n;
int main()
{
cin>>t;
for(o=1;o<=t;o++)
{
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i];
}
cout<<"Case "<<o<<':'<<endl;
dp[1]=a[1];
st[1]=1;
maxx=dp[1];
for(i=2;i<=n;i++)
{
if(dp[i-1]+a[i]>=a[i])//到第i个数为止最大值大于第i个数
{
dp[i]=dp[i-1]+a[i];
st[i]=st[i-1];
}
else
{
st[i]=i;
dp[i]=a[i];
}
if(dp[i]>maxx)
{
maxx=dp[i];
}
}
for(int i=1;i<=n;i++)
{
if(dp[i]>maxx)
{
maxx=dp[i];
}
}
for(i=1;i<=n;i++)
{
if(dp[i]==maxx)
{
cout<<maxx<<' '<<st[i]<<' '<<i<<endl;
break;
}
}
if(o!=t)cout<<endl;
}
return 0;
}