#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=150,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){
        for(int j=0;j<3;++j)if(i>>j&1)
            for(int k=0;k<=lm(i,j,1);++k)
                for(int l=0;l<=lm(i,j,2);++l){
                    mmx(ans,f[i][j][k][l]);
                    for(int t=1;t<S;++t)if((i&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[i][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[i][j][k][l]+va[x][o]-t2*(l+1)-t0);
                            else mmx(cp[t][o][t0][k+t1],f[i][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;
}