1
//hdu1003最大字段和问题，以下为贪心解法，注意累计值大于历史最大值时更新左右边界
2
//也可以使用dp，先赋值为初始值，计算包括当前位置与之前的和，大于当前值则要前面的，否则左边界右移
3
//若大于历史最大值，更新边界，一定要注意区间不要带上产生最小值位置
4
#include <bits/stdc++.h>
5
using namespace std;
6
typedef long long ll;
7
void solve(ll ca){
8
    ll n;
9
    cin>>n;
10
    vector<ll>a(n+2);
11
    for(ll i=1;i<=n;i++)cin>>a[i];
12
    ll sum=0;
13
    ll l=1;
14
    ll a1=1,a2=1;
15
    ll ma=a[1];
16
    ll mi=0;
17
    for(ll r=1;r<=n;r++){
18
        sum+=a[r];
19
        ll cal=sum-mi;
20
        if(cal>ma){
21
            ma=cal;
22
            a1=l;
23
            a2=r;
24
        }
25
        if(sum<mi){
26
            mi=sum;
27
            l=r+1;
28
        }
29
    }
30
    cout<<"Case "<<ca<<":"<<endl;
31
    cout<<ma<<" "<<a1<<" "<<a2<<endl;
32
}
33
int main(){
34
    ll t;
35
    cin>>t;
36
    for(ll i=1;i<=t;i++){
37
        if(i!=1)cout<<endl;
38
        solve(i);
39
    }
40
    return 0;
41
}