// 虽然别人都说这个很简单 但是我还是要拿出来纪念下,我的DP之路从此开始了
#include <stdio.h>
#include <string.h>
int max(int a,int b)
{
if(a>b)
return a;
return b;
}
int main()
{
int a[105][105],n,m,b,c,t;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(int i=1; i<=n; i++)
{
for(int j=1; j<=i; j++)
{
scanf( "%d",&a[i][j]);
}
}
for(int i=n-1; i>=1; i--)
{
for(int j=1; j<=i; j++)
{
a[i][j]+=max(a[i+1][j],a[i+1][j+1]);
}
}
printf("%d\n",a[1][1]);
}
return 0;
}