#include<bits/stdc++.h>
using std::cin;
using std::cout;
const int F=1e9;

inline void mmx(int&x,int y){x=std::max(x,y);}

const int N=1000,M=3,S=8;//
const int ar[]={0,1,2,4,3,5,6,7};

int n,va[N+5][3];
int cp[S][3][M+5][M+5],f[S][3][M+5][M+5];
int ans;

inline int lm(int s,int j,int o){
	if(s>>((j+o)%3)&1)return M;
	else return 0;
}
inline void fil(int a[][3][M+5][M+5],int x){
	for(int i=1;i<S;++i)
		for(int j=0;j<3;++j)
			for(int k=0;k<=lm(i,j,1);++k)
				for(int l=0;l<=lm(i,j,2);++l)
					a[i][j][k][l]=x;
}
inline void upd(int x){
	fil(cp,-F);

	for(int i=1;i<S;++i){
		int s=ar[i];
		for(int j=0;j<3;++j)if(s>>j&1)
			for(int k=0;k<=lm(s,j,1);++k)
				for(int l=0;l<=lm(s,j,2);++l){
					mmx(ans,f[s][j][k][l]);
					for(int t=1;t<S;++t)if((s&t)==t)
						for(int o=0;o<3;++o)if(t>>o&1){
							int t0=t>>j&1,t1=t>>(j+1)%3&1?1:0,t2=t>>(j+2)%3&1?1:0;
							if(o==j)mmx(cp[t][o][k+t1][l+t2],f[s][j][k][l]+va[x][o]-t1*(k+1)-t2*(l+1));
							else if(o==(j+1)%3)mmx(cp[t][o][l+t2][t0],f[s][j][k][l]+va[x][o]-t2*(l+1)-t0);
							else mmx(cp[t][o][t0][k+t1],f[s][j][k][l]+va[x][o]-t1*(k+1)-t0);
						}
				}
	}

	for(int i=1;i<S;++i)
		for(int j=0;j<3;++j)
			for(int k=0;k<=lm(i,j,1);++k)
				for(int l=0;l<=lm(i,j,2);++l)
					f[i][j][k][l]=cp[i][j][k][l];
}
inline void solve(){
	cin>>n;
	for(int i=1;i<=n;++i)
		cin>>va[i][0]>>va[i][1]>>va[i][2];

	fil(f,-F),f[7][0][0][0]=0;
	for(int i=n;i>=0;--i)
		upd(i);
	cout<<ans<<'\n';
}
inline void clear(){
	fil(f,0),fil(cp,0);
	ans=0;
}

int main(){
	std::ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);

	int t;
	cin>>t;
	while(t--){
		solve();
		clear();
	}

	return 0;
}