#include<bits/stdc++.h>
//#define int long long
using namespace std;
int read() {
	int x=0, w=1; char ch=getchar();
	while(!isdigit(ch)) {if(ch=='-') w=-1; ch=getchar();}
	while(isdigit(ch)) {x=x*10+(ch-'0'); ch=getchar();}
	return x*w;
}
const int N=1e3+10;
const int inf=0x3f3f3f3f;
int n, a[N][5], f[N][5][210][210];
int get(int x) {
	return (x>3)?x-3:x;
}
int main() {
	int T; T=read();
	while(T--) {
		n=read();
		for(int i=1;i<=n;i++) 
			for(int j=1;j<=3;j++) a[i][j]=read(); 
		for(int i=0;i<2;i++) 
			for(int x=0;x<=n;x++)
				for(int y=0;y<=n;y++) 
					for(int j=1;j<=3;j++) 
						f[i][j][x][y]=0;
		for(int i=1;i<=n;i++) {
			for(int j=0;j<=min(n, 209);j++) 
				for(int k=0;k<=min(209, n);k++)
					for(int h=1;h<=3;h++) f[i][h][j][k]=0;
			for(int j=0;j<=min(209, i);j++)
				for(int k=0;k<=min(209, i);k++)
					for(int h=1;h<=3;h++) {
						int x=j+(j!=0), y=k+(k!=0), lst=f[i-1][h][j][k];
						f[i][h][x][y]=max(f[i][h][x][y], lst+a[i][h]-x-y);
						f[i][get(h+1)][y][1]=max(f[i][get(h+1)][y][1], lst+a[i][get(h+1)]-1-y);
						f[i][get(h+2)][1][x]=max(f[i][get(h+2)][1][x], lst+a[i][get(h+2)]-1-x);
					}
		}
		int ans=0;
		for(int i=1;i<=n;i++)
			for(int h=1;h<=3;h++) 
				for(int j=0;j<=min(n, 209);j++)
					for(int k=0;k<=min(n, 209);k++)
						ans=max(ans, f[i][h][j][k]);
		printf("%d\n", ans);
	} 
	return 0;
}