nyoj 经典的连续字串和

import java.util.Scanner;


public class 字串和 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scn=new Scanner(System.in);
        int len=scn.nextInt();
        while(len-->0)
        {
            int len2=scn.nextInt();
            int ans=scn.nextInt();
            int max=ans;
            for(int i=1;i<len2;i++)
            {
                int n=scn.nextInt();
                if(max>0)
                {
                    max+=n;
                    
                }
                else
                {
                    max=n;
                }
                ans=Math.max(ans, max);
                
            }
            
            System.out.println(ans);
            
            
        }

    }

}