杭电 2084

# include<stdio.h>
int Qmax(int a,int b)
{
 if(a<b)
  return b;
 return a;
}
int main()
{
 int ncase,floor,a[101][101],i,j,k;
 scanf("%d",&ncase);
 for(k=1;k<=ncase;k++)
 {
  int max=0;
  scanf("%d",&floor);
  for(i=1;i<=floor;i++)
     for(j=1;j<=i;j++)
      scanf("%d",&a[i][j]);
  for(i=0;i<=floor;i++)
   a[i][0]=0;
  for(i=0;i<=floor;i++)
   a[i][i+1]=0;
  for(i=1;i<=floor;i++)
   for(j=1;j<=i;j++)
    a[i][j]=a[i][j]+Qmax(a[i-1][j-1],a[i-1][j]);
  max=a[floor][1];
  for(j=2;j<=floor;j++)
   if(max<a[floor][j])
    max=a[floor][j];
   printf("%d\n",max);
 }
 return 0;
}