#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int t,n,a[100005],b[100005],ma,x,y;
int main()
{
while(~scanf("%d",&t)){
for(int ii= 0; ii < t; ii++){
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
scanf("%d",&n);
for(int i = 0; i < n; i++){
scanf("%d",&a[i]);
b[i]=a[i];
}
for(int i = 1; i < n; i++){
b[i]=max(a[i],a[i]+b[i-1]);
}
ma=b[0],y=1;
for(int i = 0; i < n; i++){
if(ma<b[i]){
ma=b[i];
y=i+1;
}
}
int c=0;
for(int i = y-1; i >=0; i--){
c+=a[i];
if(c==ma)
x=i+1;
}
printf("Case %d:\n",ii+1);
printf("%d %d %d\n",ma,x,y);
if(ii!=t-1){
printf("\n");
}
}
}
return 0;
}
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int t,n,a[100005],b[100005],ma,x,y;
int main()
{
while(~scanf("%d",&t)){
for(int ii= 0; ii < t; ii++){
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
scanf("%d",&n);
for(int i = 0; i < n; i++){
scanf("%d",&a[i]);
b[i]=a[i];
}
for(int i = 1; i < n; i++){
b[i]=max(a[i],a[i]+b[i-1]);
}
ma=b[0],y=1;
for(int i = 0; i < n; i++){
if(ma<b[i]){
ma=b[i];
y=i+1;
}
}
int c=0;
for(int i = y-1; i >=0; i--){
c+=a[i];
if(c==ma)
x=i+1;
}
printf("Case %d:\n",ii+1);
printf("%d %d %d\n",ma,x,y);
if(ii!=t-1){
printf("\n");
}
}
}
return 0;
}