acm 2084

////////////////////////////////////////////////////////////////////////////////
#include<iostream>
#include<fstream>
#include<stdio.h>
using namespace std;
int main(int argc,char * argv)
{
int number;
int row;
int a[100][100];
//fstream cin("aaa.txt");
while(cin>>number)
{
while(number--)
{
cin>>row;
for(int i = 0;i<row;++i)
{
for(int j = 0;j<=i;++j)
{
cin>>a[i][j];
}
}
for(int i = row-2;i>=0;--i)
{
for(int j = 0;j<=i;++j)
{
a[i][j] = a[i][j] + (a[i+1][j]>a[i+1][j+1]?a[i+1][j]:a[i+1][j+1]);
}
}
cout<<a[0][0]<<endl;
}
}
return 0;
}

/////////////////////////////////////////////////////////////////////////////