#include<bits/stdc++.h>
using namespace std;
const int N=1005,B=205;
int T,n,a[N][3],f[2][3][B][B],ans;
void solve(){
	scanf("%d",&n);
	for(int i=1;i<=n;++i)for(int j=0;j<3;++j)scanf("%d",&a[i][j]);
	memset(f,0,sizeof(f));
	for(int i=0,p=0,q=1;i<n;++i,p^=1,q^=1){
		for(int j=0;j<3;++j)
			for(int k=0;k<B&&k<=i;++k)
				for(int l=0;l<B&&l<=i;++l){
					int u=k?k+1:0,v=l?l+1:0;
					if(u<B&&v<B)f[q][j][u][v]=max(f[q][j][u][v],f[p][j][k][l]+a[i+1][j]-u-v);
					if(v<B)f[q][(j+1)%3][v][1]=max(f[q][(j+1)%3][v][1],f[p][j][k][l]-a[i+1][(j+1)%3]-1-v);
					if(u<B)f[q][(j+2)%3][1][u]=max(f[q][(j+2)%3][1][u],f[p][j][k][l]+a[i+1][(j+2)%3]-1-u);
					f[p][j][k][l]=0;
				}
	}
	ans=0;
	for(int i=0;i<3;++i)for(int j=0;j<B;++j)for(int k=0;k<B;++k)ans=max(ans,f[n&1][i][j][k]);
	printf("%d\n",ans);
}
int main(){
	scanf("%d",&T);
	while(T--)solve();
	return 0;
}