树塔

#include <iostream>
using namespace std;
int main()
{
int x,y,i,j;
int num[100][100];
cin>>x;
while(x--)
{
cin>>y;
for(i=0;i<y;i++)
for(int j=0;j<=i;j++)
cin>>num[i][j];
for(i=1;i<y;i++)
{
 num[i][0]+=num[i-1][0];
 num[i][i]+=num[i-1][i-1];
}
for(i=2;i<y;i++)
for(j=1;j<i;j++)
  if(num[i-1][j-1]>num[i-1][j])
  num[i][j]+=num[i-1][j-1];
else 
num[i][j]+=num[i-1][j];
int max=0;
for(i=0;i<y;i++)
if(max<num[y-1][i])
  max=num[y-1][i];
cout<<max<<endl;
  }
return 0;
 }