#include<bits/stdc++.h>
using namespace std;
#define sc scanf
#define pr printf
#define mx 20009 //====[10^6]====
#define PI acos(-1.0)
#define pb push_back
#define ll long long
#define NN 100000000 //===[10^8]====
#define pll pair<ll,ll>
#define pii pair<int,int>
#define uu first
#define vv second
#define INF 1<<29
#define readInt(a) sc("%d",&a)
#define readChar(a) sc("%c",&a)
#define readString(a) sc("%s",&a)
#define readLong(a) sc("%lld",&a)
#define FOR(i,a,b) for(i=a;i<=b;i++)
#define ROF(i,a,b) for(i=a;i>=b;i--)
#define readLong2(a,b) sc("%lld %lld",&a,&b)
/// cout<<"Case "<<++cs<<":";
///==============[ Global Variables & Declared Functions Here ]================
//struct Info{
// int i;
// int j;
// int sum;
//};
//
//Info max_con_sum(int *arr,int sz){
// Info ans;
// int mx_so_far,mx_cur,st,ed,i;
// mx_so_far=-INF;
// ans.sum=-INF;
// mx_cur=0;
// st=1;
//
// FOR(i,1,sz){
//
// if(mx_cur<0){
// st=i;
// mx_cur=0;
// }
// mx_cur += arr[i];
//
// if(mx_cur<0){
//
// }
// else if(mx_cur>mx_so_far){
// mx_so_far=mx_cur;
//
// ans.sum=mx_so_far;
// ans.i=st;
// ans.j=i;
//
// }
// else if(mx_cur==mx_so_far){
//
// if((ans.j-ans.i)<(i-st)){
// ans.i=st;
// ans.j=i;
// }
// }
// }
//
// return ans;
//
//}
///======================[ Main ]===================================
int main()
{
std::ios_base::sync_with_stdio(false);
int tc,n,i,h,cs=0;
int best_sum,best_start,best_end,cur_sum,val,cur_index;
int stop;
int arr[mx];
cin>>tc;
while(tc--){
cin>>stop;
FOR(i,1,stop-1) cin>>arr[i];
best_sum=-INF;
cur_sum=0;
best_start=-1;
best_end=-1;
cur_index=1;
arr[0]=-8;
FOR(i,1,stop-1){
val = cur_sum+arr[i];
if(val>0){
if(cur_sum==0 and arr[i-1]<0) cur_index=i;
cur_sum=val;
}
if(val>best_sum){
best_sum=val;
best_start=cur_index;
best_end=i;
}
else if(val==best_sum){
if((best_end-best_start)<(i-cur_index)){
best_end=i;
best_start=cur_index;
}
}
if(val<0) cur_sum=0;
}
if(best_sum>0)
cout<<"The nicest part of route "<<++cs<<" is between stops "<<best_start<<" and "<<best_end+1<<"\n";
else
cout<<"Route "<<++cs<<" has no nice parts\n";
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBzYyAgICAgICAgICAgICAgc2NhbmYKI2RlZmluZSBwciAgICAgICAgICAgICAgcHJpbnRmCiNkZWZpbmUgbXggICAgICAgICAgICAgIDIwMDA5ICAgICAgICAgIC8vPT09PVsxMF42XT09PT0KI2RlZmluZSBQSSAgICAgICAgICAgICAgYWNvcygtMS4wKQojZGVmaW5lIHBiICAgICAgICAgICAgICBwdXNoX2JhY2sKI2RlZmluZSBsbCAgICAgICAgICAgICAgbG9uZyBsb25nCiNkZWZpbmUgTk4gICAgICAgICAgICAgIDEwMDAwMDAwMCAgICAgICAgLy89PT1bMTBeOF09PT09CiNkZWZpbmUgcGxsICAgICAgICAgICAgIHBhaXI8bGwsbGw+CiNkZWZpbmUgcGlpICAgICAgICAgICAgIHBhaXI8aW50LGludD4KI2RlZmluZSB1dSAgICAgICAgICAgICAgZmlyc3QKI2RlZmluZSB2diAgICAgICAgICAgICAgc2Vjb25kCiNkZWZpbmUgSU5GICAgICAgICAgICAgIDE8PDI5CgojZGVmaW5lIHJlYWRJbnQoYSkgICAgICBzYygiJWQiLCZhKQojZGVmaW5lIHJlYWRDaGFyKGEpICAgICBzYygiJWMiLCZhKQojZGVmaW5lIHJlYWRTdHJpbmcoYSkgICBzYygiJXMiLCZhKQojZGVmaW5lIHJlYWRMb25nKGEpICAgICBzYygiJWxsZCIsJmEpCgojZGVmaW5lIEZPUihpLGEsYikgICAgICBmb3IoaT1hO2k8PWI7aSsrKQojZGVmaW5lIFJPRihpLGEsYikgICAgICBmb3IoaT1hO2k+PWI7aS0tKQojZGVmaW5lIHJlYWRMb25nMihhLGIpICBzYygiJWxsZCAlbGxkIiwmYSwmYikKCi8vLyAgICAgY291dDw8IkNhc2UgIjw8Kytjczw8IjoiOwoKLy8vPT09PT09PT09PT09PT1bIEdsb2JhbCBWYXJpYWJsZXMgJiBEZWNsYXJlZCBGdW5jdGlvbnMgSGVyZSBdPT09PT09PT09PT09PT09PQovL3N0cnVjdCBJbmZvewovLyAgICBpbnQgaTsKLy8gICAgaW50IGo7Ci8vICAgIGludCBzdW07Ci8vfTsKLy8KLy9JbmZvIG1heF9jb25fc3VtKGludCAqYXJyLGludCBzeil7Ci8vICAgIEluZm8gYW5zOwovLyAgICBpbnQgbXhfc29fZmFyLG14X2N1cixzdCxlZCxpOwovLyAgICBteF9zb19mYXI9LUlORjsKLy8gICAgYW5zLnN1bT0tSU5GOwovLyAgICBteF9jdXI9MDsKLy8gICAgc3Q9MTsKLy8KLy8gICAgRk9SKGksMSxzeil7Ci8vCi8vICAgICAgICBpZihteF9jdXI8MCl7Ci8vICAgICAgICAgICAgc3Q9aTsKLy8gICAgICAgICAgICBteF9jdXI9MDsKLy8gICAgICAgIH0KLy8gICAgICAgIG14X2N1ciArPSBhcnJbaV07Ci8vCi8vICAgICAgICBpZihteF9jdXI8MCl7Ci8vCi8vICAgICAgICB9Ci8vICAgICAgICBlbHNlIGlmKG14X2N1cj5teF9zb19mYXIpewovLyAgICAgICAgICAgIG14X3NvX2Zhcj1teF9jdXI7Ci8vCi8vICAgICAgICAgICAgYW5zLnN1bT1teF9zb19mYXI7Ci8vICAgICAgICAgICAgYW5zLmk9c3Q7Ci8vICAgICAgICAgICAgYW5zLmo9aTsKLy8KLy8gICAgICAgIH0KLy8gICAgICAgIGVsc2UgaWYobXhfY3VyPT1teF9zb19mYXIpewovLwovLyAgICAgICAgICAgIGlmKChhbnMuai1hbnMuaSk8KGktc3QpKXsKLy8gICAgICAgICAgICAgICAgYW5zLmk9c3Q7Ci8vICAgICAgICAgICAgICAgIGFucy5qPWk7Ci8vICAgICAgICAgICAgfQovLyAgICAgICAgfQovLyAgICB9Ci8vCi8vICAgIHJldHVybiBhbnM7Ci8vCi8vfQovLy89PT09PT09PT09PT09PT09PT09PT09WyBNYWluIF09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQppbnQgbWFpbigpCnsKICAgIHN0ZDo6aW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBpbnQgdGMsbixpLGgsY3M9MDsKICAgIGludCBiZXN0X3N1bSxiZXN0X3N0YXJ0LGJlc3RfZW5kLGN1cl9zdW0sdmFsLGN1cl9pbmRleDsKICAgIGludCBzdG9wOwogICAgaW50IGFycltteF07CgogICAgY2luPj50YzsKICAgIHdoaWxlKHRjLS0pewogICAgICAgIGNpbj4+c3RvcDsKICAgICAgICBGT1IoaSwxLHN0b3AtMSkgICAgIGNpbj4+YXJyW2ldOwoKCiAgICAgICAgYmVzdF9zdW09LUlORjsKICAgICAgICBjdXJfc3VtPTA7CiAgICAgICAgYmVzdF9zdGFydD0tMTsKICAgICAgICBiZXN0X2VuZD0tMTsKICAgICAgICBjdXJfaW5kZXg9MTsKICAgICAgICBhcnJbMF09LTg7CgogICAgICAgIEZPUihpLDEsc3RvcC0xKXsKICAgICAgICAgICAgdmFsID0gY3VyX3N1bSthcnJbaV07CiAgICAgICAgICAgIGlmKHZhbD4wKXsKICAgICAgICAgICAgICAgIGlmKGN1cl9zdW09PTAgYW5kIGFycltpLTFdPDApICAgICAgY3VyX2luZGV4PWk7CiAgICAgICAgICAgICAgICBjdXJfc3VtPXZhbDsKICAgICAgICAgICAgfQogICAgICAgICAgICBpZih2YWw+YmVzdF9zdW0pewogICAgICAgICAgICAgICAgYmVzdF9zdW09dmFsOwogICAgICAgICAgICAgICAgYmVzdF9zdGFydD1jdXJfaW5kZXg7CiAgICAgICAgICAgICAgICBiZXN0X2VuZD1pOwogICAgICAgICAgICB9CiAgICAgICAgICAgIGVsc2UgaWYodmFsPT1iZXN0X3N1bSl7CiAgICAgICAgICAgICAgICBpZigoYmVzdF9lbmQtYmVzdF9zdGFydCk8KGktY3VyX2luZGV4KSl7CiAgICAgICAgICAgICAgICAgICAgYmVzdF9lbmQ9aTsKICAgICAgICAgICAgICAgICAgICBiZXN0X3N0YXJ0PWN1cl9pbmRleDsKICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgfQoKICAgICAgICAgICAgaWYodmFsPDApICBjdXJfc3VtPTA7CiAgICAgICAgfQoKICAgICAgICBpZihiZXN0X3N1bT4wKQogICAgICAgICAgICBjb3V0PDwiVGhlIG5pY2VzdCBwYXJ0IG9mIHJvdXRlICI8PCsrY3M8PCIgaXMgYmV0d2VlbiBzdG9wcyAiPDxiZXN0X3N0YXJ0PDwiIGFuZCAiPDxiZXN0X2VuZCsxPDwiXG4iOwogICAgICAgIGVsc2UKICAgICAgICAgICAgY291dDw8IlJvdXRlICI8PCsrY3M8PCIgaGFzIG5vIG5pY2UgcGFydHNcbiI7CgoKICAgIH0KICAgIHJldHVybiAwOwp9Cg==