#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5,W=205;
int n;
int Rem[N][3],Gy[N][W][W][3];
void Max(int &a,int b){
	if(b>a) a=b;
}
int nxt(int x){//注意不要直接+1 因为0的话就不会加 所以开个函数算方便 
	return x==0?0:x+1;
}
int main(){
	int t;
	cin>>t;
	while(t--){
		cin>>n;
		for(int i=1;i<=n;i++) cin>>Rem[i][0]>>Rem[i][1]>>Rem[i][2];
		memset(Gy,-0x3f,sizeof(Gy));
		Gy[0][0][0][0]=Gy[0][0][0][1]=Gy[0][0][0][2]=0;
		for(int i=0;i<n;i++){
			for(int j=0;j<205;j++){
				for(int k=0;k<205;k++){
					Max(Gy[i+1][nxt(j)][nxt(k)][0],Gy[i][j][k][0]+Rem[i+1][0]-nxt(j)-nxt(k));
					Max(Gy[i+1][1][nxt(k)][1],Gy[i][j][k][0]+Rem[i+1][1]-nxt(k)-1);
					Max(Gy[i+1][nxt(j)][1][2],Gy[i][j][k][0]+Rem[i+1][2]-nxt(j)-1);
									
					Max(Gy[i+1][1][nxt(k)][0],Gy[i][j][k][1]+Rem[i+1][0]-nxt(k)-1);
					Max(Gy[i+1][nxt(j)][nxt(k)][1],Gy[i][j][k][1]+Rem[i+1][1]-nxt(j)-nxt(k));
					Max(Gy[i+1][nxt(j)][1][2],Gy[i][j][k][1]+Rem[i+1][2]-nxt(j)-1);
					
					
					Max(Gy[i+1][nxt(k)][1][0],Gy[i][j][k][2]+Rem[i+1][0]-nxt(k)-1);
					Max(Gy[i+1][nxt(j)][1][1],Gy[i][j][k][2]+Rem[i+1][1]-nxt(j)-1);
					Max(Gy[i+1][nxt(j)][nxt(k)][2],Gy[i][j][k][2]+Rem[i+1][2]-nxt(j)-nxt(k));
					
				}
			}
		}
		int ans=0;//可以都不选 
		for(int j=0;j<205;j++){
			for(int k=0;k<205;k++){
				ans=max(ans,max(Gy[n][j][k][0],max(Gy[n][j][k][1],Gy[n][j][k][2])));
			}
		}
		cout<<ans<<'\n';
	}
	return 0;
}