#include<iostream>
#include<cstdio>
#include<map>
#include<vector>
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,g[N];
struct node{int l,r,w;}a[N];
map<int,vector<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].push_back(0);g[0]=1;
		for(i=1;i<=n;i++)f[i]=0,g[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);ans=max(ans,f[i]);
			for(int u:mp[f[i]-a[i].w])g[i]=(g[i]+g[u])%mod;
			mp[f[i]].push_back(i);
		}
		for(i=1;i<=n;i++){if(f[i]==ans)res=(res+g[i])%mod;}
		printf("%lld %lld\n",ans,res);
	}
}