#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;int mat[120][120];int main(){    int c,n;    int i,j,k;    scanf("%d",&c);    while(c--)    {        scanf("%d",&n);        for(i=1;i<=n;i++)        {            for(j=1;j<=i;j++)            {                scanf("%d",&mat[i][j]);            }        }        for(i=n-1;i>=1;i--)        {            for(j=1;j<=i;j++)            {                mat[i][j]+=max(mat[i+1][j],mat[i+1][j+1]);            }        }        printf("%d\n",mat[1][1]);    }    return 0;}