#include<iostream>
#include<vector>
struct test{
int a[101][101];
int n;
};
using namespace std;
int main()
{
std::ios_base::sync_with_stdio(false);
int t,pl=1,s=0;
vector<test> v;
test tc;
cin>>t;
for(int i=0;i<t;i++)
{ cin>>tc.n;
for(int j=0;j<tc.n;j++)
for(int x=0;x<=j;x++)
cin>>tc.a[j][x];
v.push_back(tc);
}
int maxi;
for(int i=0;i<t;i++)
{
s=0;
maxi = v.at(i).a[0][0];
for(int j=1;j<v.at(i).n;j++)
{
maxi = v.at(i).a[j][0];
for(int x=0;x<=j;x++)
{
if(v.at(i).a[j][x]>maxi)
maxi=v.at(i).a[j][x];
}
s+=maxi;
}
cout<<s<<endl;
}
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHZlY3Rvcj4Kc3RydWN0IHRlc3R7CiAgICBpbnQgYVsxMDFdWzEwMV07CiAgICBpbnQgbjsKfTsKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CgpzdGQ6Omlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgaW50IHQscGw9MSxzPTA7CiAgICB2ZWN0b3I8dGVzdD4gdjsKICAgIHRlc3QgdGM7CiAgICBjaW4+PnQ7CiAgIGZvcihpbnQgaT0wO2k8dDtpKyspCiAgICB7ICAgY2luPj50Yy5uOwoKICAgICAgICBmb3IoaW50IGo9MDtqPHRjLm47aisrKQogICAgICAgICAgICBmb3IoaW50IHg9MDt4PD1qO3grKykKICAgICAgICAgICAgY2luPj50Yy5hW2pdW3hdOwoKICAgICAgICAgICB2LnB1c2hfYmFjayh0Yyk7CiAgICB9CgppbnQgbWF4aTsKCiAgICAgICAgZm9yKGludCBpPTA7aTx0O2krKykKICAgICAgICB7CiAgICAgICAgICAgIHM9MDsKICAgICAgICAgICAgIG1heGkgPSB2LmF0KGkpLmFbMF1bMF07CiAgICAgICAgICAgIGZvcihpbnQgaj0xO2o8di5hdChpKS5uO2orKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgIG1heGkgPSB2LmF0KGkpLmFbal1bMF07CiAgICAgICAgICAgICAgICAgICAgIGZvcihpbnQgeD0wO3g8PWo7eCsrKQogICAgICAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgICBpZih2LmF0KGkpLmFbal1beF0+bWF4aSkKICAgICAgICAgICAgICAgICAgICAgICAgICAgIG1heGk9di5hdChpKS5hW2pdW3hdOwogICAgICAgICAgICAgICAgICAgICB9CgogICAgICAgICAgICAgICAgICAgICBzKz1tYXhpOwoKICAgICAgICAgICAgfQoKCiAgICAgICAgICAgIGNvdXQ8PHM8PGVuZGw7CiAgICAgICAgfQoKCgoKCgoKCnJldHVybiAwOwp9Cg==