#include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<algorithm>

 using namespace std;

 const int MAXN=1e5+;

 int a[MAXN];

 int main()

 {

     int T,N;

     scanf("%d",&T);

     for(int cas=;cas<=T;cas++)

     {

         scanf("%d",&N);

         for(int i=;i<=N;i++){

             scanf("%d",&a[i]);

         }

         int ans=-1e9;

         int l=,r=,pos=;

         int tot=;

         for(int i=;i<=N;i++){

             tot+=a[i];

             if(tot>ans){

                 ans=tot;

                 r=i;

                 l=pos;

             }

             if(tot<){

                 tot=;

                 pos=i+;

             }

         }

         printf("Case %d:\n%d %d %d\n",cas,ans,l,r);

         if(cas!=T)

             printf("\n");

     }

     return ;

 }

 #include<iostream>

 #include<cstring>

 #include<cstdio>

 #include<algorithm>

 using namespace std;

 const int MAXN=1e5+;

 int a[MAXN];

 int N;

 int main()

 {

     while(scanf("%d",&N)==,N)

     {

         int cnt=;

         for(int i=;i<=N;i++){

             scanf("%d",&a[i]);

             if(a[i]<) cnt++;

         }

         int ans=-1e9;

         int l=,r=,pos=;

         int tot=;

         for(int i=;i<=N;i++){

             tot+=a[i];

             if(tot>ans){

                 ans=tot;

                 r=i;

                 l=pos;

             }

             if(tot<){

                 tot=;

                 pos=i+;

             }

         }

         if(cnt==N){

             ans=;

             printf("%d %d %d\n",ans,a[],a[N]);

         }else{

             printf("%d %d %d\n",ans,a[l],a[r]);

         }

     }

     return ;

 }