for문을 테스트 케이스를 포함하여 n2번인데.. 어떻게 시간을 더 줄일수 있을런지가..의문입니다. java가 cpp에 비해서 많이 느린것을 커버할 수 있을 수단을..못찾겠네요

import java.io.*;

public class Main {
public static void main(String[] ar) throws IOException {

BufferedReader in = new BufferedReader(new InputStreamReader(System.in));


    int T = Integer.parseInt(in.readLine());

    for (int i = 0; i < T; i++) {

        int n = Integer.parseInt(in.readLine());
        int num[] = new int[n];
        int sum1 = 0;
        int sum2 = 0;
        String str = in.readLine();


        for (int j = 0; j < n; j++) {
            num[j] = Integer.parseInt(str.split(" ")[j]);
        }


        for(int j = 0; j < n; j++){
            sum2 += num[j];
            if(sum2<0) sum2 = 0;
            if(sum2 > sum1) sum1 = sum2;
        }


        System.out.println(sum1);

    }

}

}