hdu2084

#include<bits/stdc++.h>
#define LL long long
#define GG long long
#define For(i, j, k) for(int i=j; i<=k; i++)
#define Dow(i, j, k) for(int i=j; i>=k; i--)
using namespace std;
inline GG read() {
    GG x = 0, f = 1;
    char ch = getchar();
    while(ch<'0'||ch>'9') { if(ch=='-') f = -1; ch = getchar(); }
    while(ch>='0'&&ch<='9') { x = x*10+ch-48; ch = getchar(); }
    return x * f;
}

int n, m, i, j, y, t; 
int a[200][200];
int f[200][200];  

int main() {
	int T = read();  
	while(T--) {
		n = read(); 
		For(i, 1, n) 
			For(j, 1, i) f[i][j] = 0;
		f[1][1] = read();  
		For(i, 2, n) 
			For(j, 1, i) 
				f[i][j] = max(f[i-1][j-1], f[i-1][j]) + read(); 
		int ans = 0; 
		For(i, 1, n) ans = max(ans, f[n][i]);
		printf("%d\n", ans);  
	} 
	return 0; 
}