#include <bits/stdc++.h>
using namespace std;
int main()
{
freopen("PAINT.inp","r",stdin);
freopen("PAINT.out","w",stdout);
long long n;
long long a[10000001];
long long b[10000001],p[10000001],y[10000001];
long long x[10000001],h[10000001],v[10000001];
int t;
cin>>t;
while(t--)
{
cin>>n;
x[0]=0;
h[0]=0;
v[0]=0;
int sum=0;
for(int i=1;i<=n;i++)
{
cin>>b[i]>>p[i]>>y[i];
}
for(int i=1;i<=n;i++)
{
x[i]=min(h[i-1],v[i-1])+b[i];
h[i]=min(x[i-1],v[i-1])+p[i];
v[i]=min(x[i-1],h[i-1])+y[i];
sum=min(x[i],min(h[i],v[i]));
}
cout<<sum<<"\n";
}
exit(0);
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIAp7CglmcmVvcGVuKCJQQUlOVC5pbnAiLCJyIixzdGRpbik7CglmcmVvcGVuKCJQQUlOVC5vdXQiLCJ3IixzdGRvdXQpOwoJbG9uZyBsb25nIG47Cglsb25nIGxvbmcgYVsxMDAwMDAwMV07Cglsb25nIGxvbmcgYlsxMDAwMDAwMV0scFsxMDAwMDAwMV0seVsxMDAwMDAwMV07Cglsb25nIGxvbmcgeFsxMDAwMDAwMV0saFsxMDAwMDAwMV0sdlsxMDAwMDAwMV07CglpbnQgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCQljaW4+Pm47CgkJeFswXT0wOwoJCWhbMF09MDsKCQl2WzBdPTA7CgkJaW50IHN1bT0wOwoJCWZvcihpbnQgaT0xO2k8PW47aSsrKQoJCXsKCQkJY2luPj5iW2ldPj5wW2ldPj55W2ldOwoJCQkKCQl9CgkJZm9yKGludCBpPTE7aTw9bjtpKyspCgkJewoJCQl4W2ldPW1pbihoW2ktMV0sdltpLTFdKStiW2ldOwoJCQloW2ldPW1pbih4W2ktMV0sdltpLTFdKStwW2ldOwoJCQl2W2ldPW1pbih4W2ktMV0saFtpLTFdKSt5W2ldOwoJCQlzdW09bWluKHhbaV0sbWluKGhbaV0sdltpXSkpOwoJCX0KCQljb3V0PDxzdW08PCJcbiI7Cgl9CglleGl0KDApOwp9