#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<iomanip>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
#include<bitset>
#include<set> 
#define int long long
#define lowbit(x) x&(-x)
#define mp make_pair
#define rep(i,x,n) for(int i=x;i<=n;i++)
#define per(i,n,x) for(int i=n;i>=x;i--)
#define forE(i,x) for(int i=head[x];i;i=nxt[i])
#define pii pair<int,int>
#define fi first
#define se second
using namespace std;
const int maxn=4e5+5;
const int mod=998244353;
const int INF=1e9;
inline int read()
{
	int x=0,f=1;char c=getchar();
	while(c<'0'||c>'9')
	{
		if(c=='-') f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9')
	{
		x=x*10+(c-'0');
		c=getchar();
	}
	return x*f;
}

struct SegTree{
	struct node{
		int l,r;
		long long pre,add,mul;
	}t[maxn<<2];
	inline void spread(int p)
	{
		if(t[p].mul!=1)
		{
			t[p*2].add*=t[p].mul,t[p*2].mul*=t[p].mul;
			t[p*2+1].add*=t[p].mul,t[p*2+1].mul*=t[p].mul;
			t[p*2].pre*=t[p].mul,t[p*2+1].pre*=t[p].mul;
            t[p*2].add%=mod;t[p*2].mul%=mod;t[p*2].pre%=mod;
            t[p*2+1].add%=mod;t[p*2+1].mul%=mod;t[p*2+1].pre%=mod;
			t[p].mul=1;
		}
		if(t[p].add)
		{
			t[p*2].add+=t[p].add;t[p*2+1].add+=t[p].add;
			t[p*2].pre+=(t[p*2].r-t[p*2].l+1)*t[p].add%mod;
			t[p*2+1].pre+=(t[p*2+1].r-t[p*2+1].l+1)*t[p].add%mod;
            t[p*2].add%=mod;t[p*2].pre%=mod;
            t[p*2+1].add%=mod;t[p*2+1].pre%=mod;
			t[p].add=0;
		
        }
	}
	inline void pushup(int p)
	{
		t[p].pre=(t[p*2].pre+t[p*2+1].pre)%mod;
	}
	inline void build(int p,int l,int r)
	{
		t[p].l=l;t[p].r=r;t[p].add=0,t[p].mul=1;
		if(l==r)
		{
			t[p].pre=0;
			return;
		}
		int mid=(t[p].l+t[p].r)/2;
		build(p*2,l,mid);
		build(p*2+1,mid+1,r);
		pushup(p);
	}
	inline void change(int p,int l,int r,int v)
	{
		if(t[p].l>=l&&t[p].r<=r)
		{
			t[p].pre+=(t[p].r-t[p].l+1)*v%mod;t[p].add+=v;
            t[p].add%=mod;t[p].pre%=mod;
			return;
		}
		spread(p);
		int mid=(t[p].l+t[p].r)/2;
		if(l<=mid) change(p*2,l,r,v);
		if(r>mid) change(p*2+1,l,r,v);
		pushup(p);
	}
	inline void changemul(int p,int l,int r,int v)
	{
		if(t[p].l>=l&&t[p].r<=r)
		{
			t[p].pre*=v;t[p].mul*=v;t[p].add*=v;
            t[p].pre%=mod;t[p].mul%=mod;t[p].add%=mod;
			return;
		}
		spread(p);
		int mid=(t[p].l+t[p].r)/2;
		if(l<=mid) changemul(p*2,l,r,v);
		if(r>mid) changemul(p*2+1,l,r,v);
		pushup(p);		
	}
	inline int ask(int p,int l,int r)
	{
		if(t[p].l>=l&&t[p].r<=r)
		{
			return t[p].pre%mod;
		}
		spread(p);
		int mid=(t[p].l+t[p].r)/2;
		int res=0;
		if(l<=mid) res+=ask(p*2,l,r);
        res%=mod;
		if(r>mid) res+=ask(p*2+1,l,r);
		return res%mod;
	}
}S[2]; 


int T;
struct node{
    int l,r,col;
}a[maxn];
int f[maxn];
int c[maxn];
signed main()
{
    int T=read();
    while(T--)
    {
        int n=read(),tot=0;
        rep(i,1,n) a[i]={read(),read(),read()};
        // rep(i,1,n) c[++tot]=a[i].l,c[++tot]=a[i].r;
        // sort(c+1,c+tot+1);
        // int len=unique(c+1,c+tot+1)-c-1;
        a[++n]={0,0,1};a[++n]={0,0,0};
        // rep(i,1,n) a[i].l=lower_bound(c+1,c+len+1,a[i].l)-c,a[i].r=lower_bound(c+1,c+len+1,a[i].r)-c;
        sort(a+1,a+n+1,[&](node u,node v)-> bool {return u.r<v.r;});
        // rep(i,1,n)
        // {
        //     printf("%lld %lld %lld\n",a[i].l,a[i].r,a[i].col);
        // }
        int ans=0;
        S[0].build(1,1,n);S[1].build(1,1,n);
        S[0].change(1,1,1,1);S[1].change(1,2,2,1);
        rep(i,3,n)
        {
            int l=a[i].l,r=a[i].r,col=a[i].col;
            int L=1,R=i,res=-1;
            while(L<=R)
            {
                int mid=(L+R)/2;
                if(a[mid].r<a[i].l) res=mid,L=mid+1;
                else R=mid-1;
            }
            f[i]=0;
            f[i]+=(S[col^1].ask(1,1,res))%mod;f[i]%=mod;
            S[col^1].changemul(1,1,res,2);
            S[col].change(1,i,i,f[i]);
            (ans+=f[i])%=mod;
            // printf("%lld : %lld\n",i,f[i]);
        }
        printf("%lld\n",(ans+1+mod)%mod);
    }
    
}