Cacher is the code snippet organizer for pro developers

import java.util.*;     
     
public class Main {     
     
  public static void main(String[] args) {     
       Scanner scn = new Scanner(System.in);     
       int n=scn.nextInt();  
       while(n--!=0){  
           int num=scn.nextInt(),arr[]=new int[num],max=0;  
           for(int i=0;i<num;i++){  
               arr[i]=scn.nextInt();  
           }  
           int sum=0,max_sum=0;  
           for(int j=0;j<num;j++)  
           {  
               sum+=arr[j];  
               sum=Math.max(0,sum);  
               max_sum=Math.max(max_sum,sum);  
           }  
           System.out.println(max_sum);
       }  
  } 
  
   /*題目：[C_AR130-易] 拉彩金
    作者：1010
    時間：西元 2017 年 4 月 */
}