1 #include <iostream>
 2 #include <cstdio>
 3
 4 using namespace std;
 5
 6 struct node
 7 {
 8     int s,e,smax;
 9 } sum[100010];
10
11 int main ()
12 {
13     int t,n,Max,k,j;
14     int num[100010];
15     while (~scanf("%d",&t))
16     {
17         int flag=1;
18         while (t--)
19         {
20
21             scanf("%d",&n);
22             for (int i=0; i<n; i++)
23             {
24                 scanf("%d",&num[i]);
25             }
26             sum[0].smax=num[0];
27             sum[0].s=sum[0].e=0;
28             k=0,j=0;
29             Max=sum[0].smax;
30             for (int i=1; i<n; i++)
31             {
32                 if (num[i]>sum[i-1].smax+num[i])
33                 {
34                     sum[i].smax=num[i];
35                     sum[i].s=i;
36                     sum[i].e=i;
37                 }
38                 else
39                 {
40                     sum[i].smax=sum[i-1].smax+num[i];
41                     sum[i].s=sum[i-1].s;
42                     sum[i].e=i;
43                 }
44                 if (Max<sum[i].smax)
45                 {
46                     Max=sum[i].smax;
47                     k=sum[i].s;
48                     j=sum[i].e;
49                 }
50             }
51             printf ("Case %d:\n",flag++);
52             printf ("%d %d %d\n",Max,k+1,j+1);
53             if (t)
54                 printf ("\n");
55         }
56     }
57     return 0;
58 }