1
5
7
3 8
8 1 0 
2 7 4 4
4 5 2 6 5

30
#include<stdio.h>  
#include<string.h>  
int max(int x,int y)  
{  
    return x>y?x:y;  
}  
int main()  
{   
    int max(int x,int y);  
    int a[101][101],i,j,m,n;  
    while(~scanf("%d",&n))  
    {  
        while(n--)  
        {  
        scanf("%d",&m);  
        memset(a,0,sizeof(a));  
        for(i=1;i<=m;i++)  
            for(j=1;j<=i;j++)  
                scanf("%d",&a[i][j]);  
        for(i=m-1;i>=1;i--)  
            for(j=1;j<=i;j++)  
            {  
                a[i][j]+=max(a[i+1][j],a[i+1][j+1]);//从底层开始  
                //printf("%d\n",a[i][j]);  
            }  
            printf("%d\n",a[1][1]);  
        }  
    }  
    return 0;  
}