#include <iostream>
#include <cstdio>
using namespace std;
 
long long int a[105][105]={0};
 
int main() {
	int n, m;
	scanf("%d", &n);
	while(n--) {
		scanf("%d", &m);
		for(int i=0; i<m; i++) for(int j=0; j<=i; j++) scanf("%lld", &a[i][j]);
		for(int i=m-2; i>=0; i--) for(int j=i; j>=0; j--) {
			if(a[i+1][j+1]>a[i+1][j]) a[i][j]+=a[i+1][j+1];
			else a[i][j]+=a[i+1][j];
		}
		printf("%lld\n", a[0][0]);
		for(int i=0; i<105; i++) for(int j=0; j<105; j++) a[i][j]=0;
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKbG9uZyBsb25nIGludCBhWzEwNV1bMTA1XT17MH07CgppbnQgbWFpbigpIHsKCWludCBuLCBtOwoJc2NhbmYoIiVkIiwgJm4pOwoJd2hpbGUobi0tKSB7CgkJc2NhbmYoIiVkIiwgJm0pOwoJCWZvcihpbnQgaT0wOyBpPG07IGkrKykgZm9yKGludCBqPTA7IGo8PWk7IGorKykgc2NhbmYoIiVsbGQiLCAmYVtpXVtqXSk7CgkJZm9yKGludCBpPW0tMjsgaT49MDsgaS0tKSBmb3IoaW50IGo9aTsgaj49MDsgai0tKSB7CgkJCWlmKGFbaSsxXVtqKzFdPmFbaSsxXVtqXSkgYVtpXVtqXSs9YVtpKzFdW2orMV07CgkJCWVsc2UgYVtpXVtqXSs9YVtpKzFdW2pdOwoJCX0KCQlwcmludGYoIiVsbGRcbiIsIGFbMF1bMF0pOwoJCWZvcihpbnQgaT0wOyBpPDEwNTsgaSsrKSBmb3IoaW50IGo9MDsgajwxMDU7IGorKykgYVtpXVtqXT0wOwoJfQoJcmV0dXJuIDA7Cn0=

MgozCjEKMiAxCjEgMiAzCjQgCjEgCjEgMiAKNCAxIDIKMiAzIDEgMSA=

2
3
1
2 1
1 2 3
4 
1 
1 2 
4 1 2
2 3 1 1