#include<bits/stdc++.h>
#define N 100005
#define mod 998244353 
using namespace std;
int md(int x){
	return x>=mod?x-mod:x; 
}
vector<int > vec[N];
int p[N],l[N],r[N],h[N],d[N];
int n,dfn[N],out[N],tot;
int up[N][18],mn[N][18];
int w[N],f[N],s[N];
struct BIT{
	int C[N];
	void add(int x,int y){
		for(;x<=n;x+=x&(-x)) C[x]=md(C[x]+y);
	}
	int qry(int x){
		int res=0;
		for(;x>0;x-=x&(-x)) res=md(res+C[x]);
		return res;
	}
}B;
void mdf(int u,int z,int w){
	B.add(dfn[u],w);
	if(z>0) B.add(dfn[z],mod-w);
}
int qry(int x){
	return md(B.qry(out[x])-B.qry(dfn[x]-1)+mod);
}
void getdfn(int u){
	dfn[u]=++tot;
	for(int v:vec[u]) getdfn(v);
	out[u]=tot;
}
void build(){
	for(int i=0;i<=1;i++)
		for(int j=0;j<=16;j++) mn[i][j]=i-1,up[i][j]=0;
	for(int i=2;i<=n;i++){
		up[i][0]=p[i];
		mn[i][0]=h[i];
		for(int j=1;j<=16;j++){
			up[i][j]=up[up[i][j-1]][j-1];
			mn[i][j]=min(mn[i][j-1],mn[up[i][j-1]][j-1]);
		}
	}
}
int find(int x,int y){
	for(int j=16;j>=0;j--)
		if(mn[x][j]>=y) x=up[x][j];
	return x;
}
int jump(int x,int y){
	y=d[x]-y;
	for(int j=16;j>=0;j--)
		if((y>>j)&1) x=up[x][j];
	return x;
}
struct node{
	int x,y,w;
};
vector<node > cz[N];
void DP(int u){
	for(node v:cz[u]) mdf(v.x,v.y,1ll*s[u]*v.w%mod);
	for(int v:vec[u]){
		f[v]=qry(v);
		s[v]=md(s[u]+f[v]);
		DP(v);
	}
}
void solve(){
	scanf("%d",&n);
	d[1]=1;
	for(int i=2;i<=n;i++){
		scanf("%d%d%d%d",&p[i],&l[i],&r[i],&h[i]);
		vec[p[i]].push_back(i);
		swap(l[i],r[i]);
		d[i]=d[p[i]]+1;
		l[i]=d[i]-l[i];
		r[i]=d[i]-r[i];
		h[i]=d[i]-h[i]-1;
	}
	tot=0;
	getdfn(1);
	build();
	for(int i=n;i>=2;i--){
		int jp1=find(i,h[i]);
		int jp2=find(i,r[i]);
		int jp3=find(i,l[i]);
		w[jp2]++;w[jp3]--;
		cz[jump(i,l[i]-1)].push_back(node{i,jp3,mod-1});
		cz[jump(i,r[i])].push_back(node{i,jp2,1});
		cz[jump(i,h[i])].push_back(node{i,jp1,w[i]});
		w[jp1]+=w[i];
	}
	f[1]=1;s[1]=1;DP(1);
	for(int i=2;i<=n;i++) printf("%d ",f[i]);
	for(int i=0;i<=n;i++){
		B.C[i]=0;
		w[i]=0;
		vec[i].clear();
		cz[i].clear();
	}
	printf("\n");
}
int main(){
	int c,t;
	scanf("%d%d",&c,&t);
	while(t--) solve();
	return 0;
}