nyoj 44

//nyoj 44
//和上面一题一样，求子串和，但是代码非常简洁。。。。。 时间复杂度为n     

 

#include <iostream>
using namespace std;
int main()
{
    int i,t,n,first,later;
    cin>>t;
    while(t--)
    {
        cin>>n>>first;
        int Max=first;
        for(i=2;i<=n;i++)
        {
            cin>>later;
            if(first>0)  later+=first;
            if(Max<later)  Max=later;
            first=later;
        }
        cout<<Max<<endl;
    }
    return 0;
}