hdu 1003

#include<iostream>
using namespace std;
int main()
{
    int sum,maxsum,i,j,position,t,m,input,begin,end;
    cin>>t;
    for(m=1;m<=t;m++){
      cin>>j;
      begin=end=position=0;
      sum=0;
      maxsum=-1000;
       for(i=0;i<j;i++){
            cin>>input;
       if(sum<0){
        sum=input;
        position=i;
        }
       else sum+=input;
       if(sum>maxsum){
            begin=position;
            end=i;
            maxsum=sum;
        }
       }
       cout<<"Case "<<m<<":"<<endl; 
       cout<<maxsum<<" "<<begin+1<<" "<<end+1<<endl;
       if(m!=t)cout<<endl;
    }
    return 0;
}