Max Sum-HDU1003
#include<bits/stdc++.h>
using namespace std;
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define int long long
int to,sum,n;
int dp[100005];
int from[100005];
void solve(){
cin>>n;
to = 0;
sum = -1001;
from[0] = 1;
for(int i = 1;i <= n;++i){
cin>>dp[i];
if(dp[i - 1] >= 0)
dp[i] += dp[i - 1],from[i] = from[i - 1];
else
from[i] = i;
if(dp[i] > sum)
to = i,sum = dp[i];
}
cout<<sum<<" "<<from[to]<<" "<<to<<"\n";
}
signed main(){
IOS;
int tt;cin>>tt;
for(int i = 1;i <= tt;++i){
cout<<"Case "<<i<<":\n";
solve();
if(i != tt)
cout<<"\n";
}
return 0;
}