hud 2084

import java.util.Scanner;

/**
 * 数塔
 */
public class Main{
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int c=in.nextInt();
		for(int k=0;k<c;k++) {
			int n=in.nextInt();
			int[][] a=new int[101][101];
			for(int i=1;i<=n;i++) {
				for(int j=1;j<=i;j++) {
					a[i][j]=in.nextInt();
				}
			}
			for(int i=n-1;i>=1;i--) {
				for(int j=1;j<=i;j++) {
					a[i][j]=a[i+1][j]>a[i+1][j+1]?a[i][j]+a[i+1][j]:a[i][j]+a[i+1][j+1];
				}
			}
			System.out.println(a[1][1]);
		}
	}
}