hdu 2084

#include <iostream>

using namespace std;

int a[105][105];

void init()
{
	int test;
	cin>>test;
	while(test--)
	{
		int n;
		cin>>n;

		for(int i=0;i<n;i++)
		{
			for(int j=0;j<=i;j++)
			{
				int aa;
				cin>>aa;
				if(i==0) a[i][j]=aa;
				else
				{
					if(j==0) a[i][j]=a[i-1][j]+aa;
					else a[i][j] = a[i-1][j-1]>a[i-1][j]?a[i-1][j-1]+aa:a[i-1][j]+aa;
				}
			}
		}

		int sum = 0;
		for(int i=0;i<n;i++)
               if(a[n-1][i]>sum) sum = a[n-1][i];
		cout<<sum<<endl;
	}
}
int main()
{
	init();
	return 0;
}