//线段树区间加区间求和 线段树二分左右>=给定sum的第一个位置
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=2010;
struct info{
    ll ans=0,lmx=0,rmx=0,sum=0;
};
info operator+(info a,info b){
    a.ans=max({a.ans,b.ans,a.rmx+b.lmx});
    a.lmx=max(a.lmx,a.sum+b.lmx);
    a.rmx=max(b.rmx,a.rmx+b.sum);
    a.sum+=b.sum;
    return a;
}
struct Node{
    int l,r;
    info res;  
};
struct SegmentTree{
    Node a[maxn*4];
    void pushup(int i){
        if(a[i].l==a[i].r)return;
        a[i].res=a[i*2].res+a[i*2+1].res;
    }
    void build(int i,int l,int r){
        a[i].l=l,a[i].r=r;a[i].res=info{0,0,0,0};
        if(l>=r)return;
        int mid=(l+r)/2;
        build(i*2,l,mid);
        build(i*2+1,mid+1,r);
    }
    void update(int i,int x,int w){
        if(a[i].r<x||a[i].l>x)return;
        if(a[i].l>=x&&a[i].r<=x){
            a[i].res.sum+=w;
            a[i].res.ans=a[i].res.lmx=a[i].res.rmx=max(a[i].res.sum,0ll);
            return;
        }
        update(i*2,x,w);
        update(i*2+1,x,w);
        pushup(i);
    }
    info query(int i,int l,int r){
        if(a[i].r<l||a[i].l>r||l>r)return info{0,0,0,0};
        if(a[i].l>=l&&a[i].r<=r){
            return a[i].res;
        }
        return query(i*2,l,r)+query(i*2+1,l,r);
    }
}tri;
struct kkk{
    int x,y,w;
};
ll solve()
{
    int n;cin>>n;
    vector<kkk>a(n);
    map<int,int> X,Y;
    for(int i=0;i<n;i++){
        cin>>a[i].x>>a[i].y>>a[i].w;
        X[a[i].x]=1;
        Y[a[i].y]=1;
    }
    int cntx=0,cnty=0;
    for(auto &it:X)it.second=++cntx;
    for(auto &it:Y)it.second=++cnty;
    vector<vector<kkk>> ve(cntx+1);
    for(int i=0;i<n;i++)a[i].x=X[a[i].x],a[i].y=Y[a[i].y],ve[a[i].x].push_back(a[i]);
    ll ans=0;
    for(int i=1;i<=cntx;i++){
        tri.build(1,1,cnty);
        for(int j=i;j<=cntx;j++){
            for(auto &it:ve[j])tri.update(1,it.y,it.w);
            ans=max(ans,tri.query(1,1,cnty).ans);
            // cout<<"i="<<i<<" j="<<j<<" ans="<<tri.query(1,1,cnty).ans<<endl;
            // for(int k=1;k<=cnty;k++)cout<<tri.query(1,k,k).sum<<" \n"[k==cnty];
        }
    }
    return ans;
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;cin>>T;while(T--)cout<<solve()<<"\n";
    return 0;
}