#include<bits/stdc++.h>
using namespace std;
#define int long long
#define mid ((L+R)/2)
#define pb push_back
#define fs first 
#define sc second 
#define all(x) (x).begin(),(x).end()
#define sz(x) (int)(x.size())

typedef vector<int> vi;
typedef pair<int,int> pii;
typedef vector<pii> vpii;
typedef vector<vpii> vvpii;
const int MAXN=2000;



struct nod{
    int L,R,Sum,Best;
};
nod St[8000];

nod merge(const nod & A,const nod &B){
    nod C;
    C.Best=max(A.Best,B.Best);
    C.Best=max(A.R+B.L,C.Best);
    C.Sum=A.Sum+B.Sum;
    C.L=max(A.L,B.L+A.Sum);
    C.R=max(A.R+B.Sum,B.R);
    return C;
}

int Arr[MAXN];

void update(int node,int L,int R,int pos){
      if(L==R){
        St[node]={max(0ll,Arr[L]),max(0ll,Arr[L]),Arr[L],max(0ll,Arr[L])};
        return;
      }

      if(pos<=mid){
        update(2*node,L,mid,pos);
      }else{
        update(2*node+1,mid+1,R,pos);
      }
      
      St[node]=merge(St[2*node],St[2*node+1]);  

}

int n,k,m;

int32_t main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    int tc=1;
    cin>>tc;
    while(tc--){
        cin>>n;
        map<pii,int> M;
        vi CoordX;
        vi CoordY;
        map<int,int> MX;
        map<int,int> MY;
        for(int i=0;i<n;i++){
           int x,y,w;
           cin>>x>>y>>w;
           M[{x,y}]+=w;
            CoordX.pb(x);
            CoordY.pb(y);
        }
        sort(all(CoordX));
        CoordX.resize(unique(all(CoordX))-CoordX.begin());
        sort(all(CoordY));
        CoordY.resize(unique(all(CoordY))-CoordY.begin());
        for(int i=0;i<sz(CoordX);i++){
            MX[CoordX[i]]=i;
        }
        for(int i=0;i<sz(CoordY);i++){
            MY[CoordY[i]]=i;
        }
        vvpii X(sz(CoordX));
        for(auto &p:M){
            X[MX[p.fs.fs]].pb({MY[p.fs.sc],p.sc});
        }
        int ans=0;
        for(int i=0;i<sz(X);i++){
            memset(St,0,sizeof(St));
            memset(Arr,0,sizeof(Arr));
            for(int j=i;j>=0;j--){
                for(const pii &p:X[j]){
                    
                    Arr[p.fs]+=p.sc;
                    update(1,0,sz(CoordY)-1,p.fs);
                }
                ans=max(ans,St[1].Best);
            }
        }
        cout<<ans<<"\n";
    }



}