#include<iostream>
#include<cstdio>
#include<map>
using namespace std;
#define int long long
const int N=400005,mod=998244353;
struct Tree{int l,r,ad,max;}tree[N<<2];
int f[N],n,m;
struct node{int l,r,w;}a[N];
map<int,int>mp;
void Pt(int k,int t){tree[k].ad+=t;tree[k].max+=t;}
void Pd(int k){if(tree[k].ad){Pt(k<<1,tree[k].ad);Pt(k<<1|1,tree[k].ad);tree[k].ad=0;}}
void Ph(int k){tree[k].max=max(tree[k<<1].max,tree[k<<1|1].max);}
void Build(int k,int l,int r){
	tree[k].l=l,tree[k].r=r;
	tree[k].ad=tree[k].max=0;
	if(l==r){return;}int mid((l+r)>>1);
	Build(k<<1,l,mid);Build(k<<1|1,mid+1,r);
}
void Addrg(int k,int l,int r,int v){
	if(l>r||l>tree[k].r||r<tree[k].l)return;
	if(l<=tree[k].l&&tree[k].r<=r){Pt(k,v);return;}
	Pd(k);Addrg(k<<1,l,r,v);Addrg(k<<1|1,l,r,v);Ph(k);
}
int Askrg(int k,int l,int r){
	if(l>r||l>tree[k].r||r<tree[k].l)return 0;
	if(l<=tree[k].l&&tree[k].r<=r)return tree[k].max;
	Pd(k);return max(Askrg(k<<1,l,r),Askrg(k<<1|1,l,r));
}
void Mofit(int k,int x,int v){
	if(tree[k].l==tree[k].r){tree[k].max=max(tree[k].max,v);return;}
	int mid=((tree[k].l+tree[k].r)>>1);Pd(k);
	if(x<=mid)Mofit(k<<1,x,v);
	else Mofit(k<<1|1,x,v);Ph(k);
}
signed main(){
	int i,Ti;
	scanf("%lld",&Ti);
	while(Ti--){
		scanf("%lld%lld",&n,&m);Build(1,0,m);
		mp.clear();mp[0]=1;f[0]=0;
		for(i=1;i<=n;i++)f[i]=0;
		int ans=0,res=0;
		for(i=1;i<=n;i++){
			scanf("%lld%lld%lld",&a[i].l,&a[i].r,&a[i].w);
			int val=Askrg(1,0,a[i].l);
			Mofit(1,a[i].l,val+a[i].w);
			Addrg(1,a[i].l+1,a[i].r,a[i].w);
			f[i]=Askrg(1,a[i].l,a[i].r);
			if(f[i]<ans){
				int it=mp[f[i]-a[i].w],jt=mp[f[i]];
				mp[f[i]]=(it+jt)%mod;
			}
			else if(f[i]==ans){
				int it=mp[f[i]-a[i].w],jt=mp[f[i]];
				mp[f[i]]=(it+jt)%mod;
				res=(res+it)%mod;
			}
			else if(f[i]>ans){
				int it=mp[f[i]-a[i].w],jt=mp[f[i]];
				mp[f[i]]=(it+jt)%mod;
				res=(it%mod);ans=f[i];
			}
		}
		printf("%lld %lld\n",ans,res);
	}
}