// http://acm.hdu.edu.cn/showproblem.php?pid=1003
//源代码:
#include<iostream>
#include<cstdio>
#include<stdlib.h>
#include<string.h>
using namespace std;
int main()
{
int n,num,sum,l,r,cas=1,*a;
scanf("%d",&n);
while(n--)
{
scanf("%d",&num);
a = (int *)calloc(num+1,sizeof(int));
for(int i=1;i<=num;i++)
scanf("%d",&a[i]);
a[0] = a[1],l = r = 1;
for(int i = 1;i <= num;i++)
{
sum=0;
for(int j = i;j <= num;j++)
{
sum += a[j];
if(sum > a[0])
{
a[0] = sum;
l = i;
r = j;
}
if(sum < 0)
{
i = j;
sum = 0;
break;
}
}
}
printf("Case %d:\n%d %d %d\n",cas++,a[0],l,r);
if(n) printf("\n");
}
return 0;
}