这里用至底向上的方法求解，从倒数第二层开始对每个节点逐个分析，对于每个这样的节点都满足：
sumPathCurrent: Tower[row][col] +=max(Tower[row+1][col],Tower[row+1][col+1]);循环这个过程h-1次，Tower[0][0]就会保存到最终的结果。

#include <iostream>
#include <algorithm> 
#include <string>
#include <cstring>
#include <cstdio>
#include <cmath>
#include <set>
#include <map>
#include <vector>
#include <stack>
#include <queue>
#include <bitset> 
#include <unordered_map>
#include <unordered_set>
#define vi vector<int> 
#define si set<int>
#define pi pair<int,int> 
#define pii pair<ll,ll> 
#define pb push_back
#define mp make_pair
#define lowbit(x) (x&(-x))
#define sci(x) scanf("%d",&(x))
#define scll(x) scanf("%lld",&(x))
#define sclf(x) scanf("%lf",&(x))
#define pri(x) printf("%d",(x))
#define rep(i,j,k) for(int i=j;i<=k;++i)
#define per(i,j,k) for(int i=j;i>=k;--i)
#define mem(a,b) memset(a,b,sizeof(a)) 
using namespace std;
int main()
{
   int C;
   cin>>C;
   while(C--){
   	int h;
   	cin>>h;
   	vector<vector<int>> ter;
   	rep(i,1,h){
   		vector<int> ans;
   		rep(j,0,i-1){
   			int t;
   			cin>>t;
   			ans.push_back(t);
		   }
		   ter.push_back(ans);
	   }
    //从倒数第二行开始，至底向上累加。 
    per(r,h-2,0){
    	rep(i,0,r)
    	ter[r][i]+=max(ter[r+1][i],ter[r+1][i+1]); 
	}
	cout<<ter[0][0]<<endl;
   } 
   return 0;	
}