#include <bits/stdc++.h>
using namespace std;
void maxsub(vector<int>& m)
{
int i, msf=INT_MIN, mn=0, ie=0, j=0,is;
for(i=0;i<m.size();i++)
{
mn += m[i];
if(msf<mn)
{
msf = mn;
ie = i;
if(i==0 || is==0) is = 0;
else is = ie-j+1;
}
if(mn<0)
{
mn = 0;
j=0;
}
j++;
}
cout<<msf<<" "<<is<<" "<<ie<<"\n";
return;
}
int main() {
// your code goes here
int t;
cin>>t;
while(t--)
{
int n, x, i;
cin>>n;
vector<int> m;
for(i=0;i<n;i++)
{
cin>>x;
m.push_back(x);
}
maxsub(m);
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp2b2lkIG1heHN1Yih2ZWN0b3I8aW50PiYgbSkKewoJaW50ICBpLCBtc2Y9SU5UX01JTiwgbW49MCwgaWU9MCwgaj0wLGlzOwoJZm9yKGk9MDtpPG0uc2l6ZSgpO2krKykKCXsKCQltbiArPSBtW2ldOwoJCWlmKG1zZjxtbikKCQl7CgkJCW1zZiA9IG1uOwoJCQlpZSA9IGk7CgkJCWlmKGk9PTAgfHwgaXM9PTApIGlzID0gMDsKCQkJZWxzZSBpcyA9IGllLWorMTsKCQl9CgkJaWYobW48MCkKCQl7CgkJCW1uID0gMDsKCQkJaj0wOwoJCX0KCQlqKys7Cgl9Cgljb3V0PDxtc2Y8PCIgIjw8aXM8PCIgIjw8aWU8PCJcbiI7CglyZXR1cm47Cn0KaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCQlpbnQgbiwgeCwgaTsKCQljaW4+Pm47CgkJdmVjdG9yPGludD4gbTsKCQlmb3IoaT0wO2k8bjtpKyspCgkJewoJCQljaW4+Png7CgkJCW0ucHVzaF9iYWNrKHgpOwoJCX0KCQltYXhzdWIobSk7Cgl9CglyZXR1cm4gMDsKfQ==