#include <bits/stdc++.h>
using namespace std;
int main() {
int n,i,j;
int sum=0;
cin>>n;
while(n--){
int b;
cin>>b;
int a[b][b];
for(i=0;i<b;i++){
for(j=0;j<=i;j++){
cin>>a[i][j];
}
cout<<endl;
}
for(i=1;i<b;i++){
for(j=0;j<=i;j++){
sum+=max(a[i][j],a[i][j+1]);
}
cout<<endl;
}
cout<<sum;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuLGksajsKCWludCBzdW09MDsKCWNpbj4+bjsKCXdoaWxlKG4tLSl7CgkJaW50IGI7CgkJY2luPj5iOwoJCWludCBhW2JdW2JdOwoJCWZvcihpPTA7aTxiO2krKyl7CgkJCWZvcihqPTA7ajw9aTtqKyspewoJCQkJY2luPj5hW2ldW2pdOwoJCQl9CgkJCWNvdXQ8PGVuZGw7CgkJfQoJCWZvcihpPTE7aTxiO2krKyl7CgkJCWZvcihqPTA7ajw9aTtqKyspewoJCQkJc3VtKz1tYXgoYVtpXVtqXSxhW2ldW2orMV0pOwoJCQl9CgkJCWNvdXQ8PGVuZGw7CgkJfQoJICBjb3V0PDxzdW07Cgl9CgkKCXJldHVybiAwOwp9