#include<bits/stdc++.h>
using namespace std;
const int maxn=23333;
int lson[maxn],rson[maxn];
long long maxx[maxn],lmax[maxn],rmax[maxn],sum[maxn];
int root,top;
int build(int l,int r)
{
	int ret=++top;
	ret[lson]=ret[rson]=ret[maxx]=ret[lmax]=ret[rmax]=ret[sum]=0;
	if(l!=r)
	{
		int mid=(l+r)/2;
		ret[lson]=build(l,mid);
		ret[rson]=build(mid+1,r);
	}
	return ret;
}
void upd(int x)
{
	x[sum]=x[lson][sum]+x[rson][sum];
	x[lmax]=max(x[lson][lmax],x[lson][sum]+x[rson][lmax]);
	x[rmax]=max(x[rson][rmax],x[rson][sum]+x[lson][rmax]);
	x[maxx]=max({x[lson][maxx],x[rson][maxx],x[lson][rmax]+x[rson][lmax]});
}
void change(int cur,int l,int r,int pos,int del)
{
	if(l==r)
	{
		cur[sum]+=del;
		cur[lmax]=cur[rmax]=cur[maxx]=max(cur[sum],0ll);
		return;
	}
	int mid=(l+r)/2;
	if(pos<=mid)change(cur[lson],l,mid,pos,del);
	else change(cur[rson],mid+1,r,pos,del);
	upd(cur);
}
long long query(){return root[maxx];}
int main()
{
	ios_base::sync_with_stdio(false);
	int T;
	cin>>T;
	while(T--)
	{
		int n;
		cin>>n;
		map<int,int> mpx,mpy;
		vector<tuple<int,int,int>> a(n+5);
		for(int i=1;i<=n;i++)
		{
			int x,y,w;
			cin>>x>>y>>w;
			mpx[x]=0;
			mpy[y]=0;
			a[i]={x,y,w};
		}
		int idx=0;
		for(auto &[x,tx]:mpx)tx=++idx;
		idx=0;
		for(auto &[y,ty]:mpy)ty=++idx;
		vector<vector<int>> event(idx+5);
		for(int i=1;i<=n;i++)
		{
			auto &[x,y,w]=a[i];
			x=mpx[x];y=mpy[y];
			event[y].push_back(i);
		}
		long long ans=0;
		for(int l=1;l<=idx;l++)
		{
			top=0;
			root=build(1,n);
			for(int r=l;r<=idx;r++)
			{
				for(auto id:event[r])
				{
					auto [x,y,w]=a[id];
					change(root,1,n,x,w);
				}
				ans=max(ans,query());
			}
		}
		cout<<ans<<endl;
	}
	
	return 0;
}