#include<bits/stdc++.h> 
#define ll long long 
#define x first 
#define y second 
#define il inline 
#define em emplace 
#define eb emplace_back 
#define debug() puts("-----") 
using namespace std; 
typedef pair<int,int> pii; 
il int read(){ 
	int x=0,f=1; char ch=getchar(); 
	while(ch<'0'||ch>'9'){ if(ch=='-') f=-1; ch=getchar(); } 
	while(ch>='0'&&ch<='9') x=(x<<1)+(x<<3)+(ch^48),ch=getchar(); 
	return x*f; 
} 
const int N=1e3+10,V=210; 
int n; 
int a[N][3]; 
int f[2][3][V][V]; 
il void solve(){ 
	n=read(); int Max=0; 
	for(int i=1;i<=n;i++){ 
		for(int j=0;j<=2;j++){ 
			a[i][j]=read(); 
			Max=max(Max,a[i][j]); 
		} 
	} Max=2*sqrt(Max)+1; 
	int p=0; 
	for(int i=0;i<=n;i++){ 
		for(int j=0;j<=2;j++){ 
			for(int p1=0;p1<=Max;p1++){ 
				for(int p2=0;p2<=Max;p2++) f[p][j][p1][p2]=0; 
			} 
		} 
	} for(int i=0;i<n;i++){ 
		for(int j=0;j<=2;j++){ 
			for(int p1=0;p1<=Max;p1++){
				for(int p2=0;p2<=Max;p2++){ 
					f[p^1][j][p1][p2]=0; 	
				} 
			}	
		} for(int j=0;j<=2;j++){ 
			for(int p1=0;p1<=Max;p1++){ 
				for(int p2=0;p2<=Max;p2++){ 
					int k1=0,k2=0; 
					if(p1) k1=p1+1; if(p2) k2=p2+1; 
					f[p^1][j][k1][k2]=max(f[p^1][j][k1][k2],f[p][j][p1][p2]-k1-k2+a[i+1][j]); 
					if(!j){ 
						f[p^1][1][1][k2]=max(f[p^1][1][1][k2],f[p][j][p1][p2]-1-k2+a[i+1][1]); 
						f[p^1][2][k1][1]=max(f[p^1][2][k1][1],f[p][j][p1][p2]-1-k1+a[i+1][2]); 
					} if(j==1){ 
						f[p^1][0][1][k2]=max(f[p^1][0][1][k2],f[p][j][p1][p2]-1-k2+a[i+1][0]); 
						f[p^1][2][k1][1]=max(f[p^1][2][k1][1],f[p][j][p1][p2]-1-k1+a[i+1][2]); 
					} if(j==2){ 
						f[p^1][0][k2][1]=max(f[p^1][0][k2][1],f[p][j][p1][p2]-1-k2+a[i+1][0]); 
						f[p^1][1][k1][1]=max(f[p^1][1][k1][1],f[p][j][p1][p2]-1-k1+a[i+1][1]); 
					} 
				} 
			}  
		} p^=1; 
	} int ans=0; 
	for(int j=0;j<=2;j++) for(int p1=0;p1<=Max;p1++) for(int p2=0;p2<=Max;p2++) ans=max(ans,f[p][j][p1][p2]); 
	printf("%d\n",ans); 
} 
signed main(){ 
	int T=read(); 
	while(T--) solve(); 
	return 0; 
} /*
1
3
1 1 10
1 10 1
10 1 1

2
3
1 1 10
1 10 1
10 1 1
5
1 2 3
6 5 4
7 8 9
12 11 10
13 14 15
*/