//*************************************************************************
//*程 序 名：HDu1003.CPP                                                  *
//*作    者：FLYLIKEABIRD（LIANG YI MING)                                 *
//*編制時間：2008.09.08                                                   *
//*主要功能: Max Sum                                                      * 
//************************************************************************* 
#include <iostream>
using namespace std;
int main()
{
    int T,N,num,start,end;
    cin>>T;//T個測試用例
    for(int k=0;k<T;k++)//循環(huán)數(shù)據(jù)行（k=1;k<=T;K++)
    {
            cin>>N;//N個測試數(shù)據(jù)
            int max=-1001,sum=0,temp=1;
            for(int i=0;i<N;i++)//循環(huán)數(shù)據(jù)列（i=1;i<=N;N++)
            {
                            cin>>num;
                            sum+=num;
                            if(sum>max)
                            {
                                       max=sum;
                                       start=temp;//the start position of the sub-sequence.
                                       end=i+1;//the end position of the sub-sequence.(i是從0開始的）（故i+1是當(dāng)前的位置）
                            }
                            if(sum<0)//如序列開始全是負(fù)數(shù)而SUM初始化是0，則應(yīng)跳過負(fù)數(shù)（當(dāng)前位置i+1)到i+2.
                            {
                                     sum=0;
                                     temp=i+2;
                            }
            }
            cout<<"Case "<<k+1<<":"<<endl<<max<<" "<<start<<" "<<end<<endl;
            if(k!=T-1) cout<<endl;//如還沒到最后一行，空一行，繼續(xù)循環(huán)所有測試用例.
    } 

}