dp入门（A）

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <vector>

using namespace std;
typedef long long ll;

const int maxn = 1e6 +5;

int dp[105][105];

int main()
{
    int t;
    cin >> t;
    while(t--)
    {
        memset(dp, 0, sizeof(dp));
        int n ;
        cin >> n;
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= i; j++)
            {
                cin >> dp[i][j];
            }
        }
        int Max = dp[1][1];
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= i; j++)
            {
                dp[i][j] += max(dp[i-1][j], dp[i-1][j-1]);
                Max = max(Max, dp[i][j]);
            }
        }
        cout << Max << endl;
    }
    return 0;
}