maxsum

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main(int argc, const char * argv[]) {
    int T;
    int n;
    int a[100000];
    int index[100000];
    while (scanf("%d",&T)!=EOF) {
        for(int i=0;i<T;i++){
            int max;
            int xend=0;
            int xstart=0;
            memset(a, 0, sizeof(a));
            memset(index, 0, sizeof(index));
            scanf("%d",&n);
            for (int j=0; j<n; j++) {
                scanf("%d",&a[j]);
                }
            index[0]=0;
            for (int j=1; j<n; j++){
                if(a[j]+a[j-1]>=a[j])
                {
                    a[j]=a[j]+a[j-1];
                    index[j]=index[j-1];
                }
                else{
                    index[j]=j;
                }
            }
            max=a[0];
            for (int j=0; j<n; j++){
                if(max<=a[j])
                {
                    max=a[j];
                    xend=j+1;
                    xstart=index[j]+1;
                }
            }
            printf("Case %d:\n%d %d %d\n",i+1,max,xstart,xend);
            if (i!=T-1) printf("\n");
        }
    }
    return 0;
}