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