View Code of Problem 65

import java.util.Scanner;
 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        for (int i = 0; i < t; i++) {
            int n = sc.nextInt();
            int[][] a = new int[n][n];
            for (int j = 0; j < n; j++) {
                for (int k = 0; k <= j; k++) {
                    a[j][k] = sc.nextInt();
                }
            }
            
            for (int j = n - 1; j > 0; j--) {
                for (int k = 0; k < j; k++) {
                    if(a[j][k]>a[j][k+1])
                        a[j-1][k] += a[j][k];
                    else
                        a[j-1][k] += a[j][k+1];
                }
            }
            System.out.println(a[0][0]);
        }
    }
}