#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod = 998244353;
const int maxn = 1e5+114;
int fa[maxn],l[maxn],r[maxn],h[maxn];
int dep[maxn];
int dp[maxn],pre[maxn];
int lim[maxn],n;
//一个点 u 可以冲刺到的点深度区间 [l_u,r_u]
//经过一个点 u 后的冲刺深度限制为 [1,lim_u]
//v 滑落到 u 再冲刺到 w
//to_u(k) u 深度为 k 的编号
//val(u,v) = \min_{l \in path(u,v)} lim_l
//pre_u = \sum_{l \in path(1,u)} dp_l
vector<int> kfa,st;
int to(int k){
    return kfa[k];
}
/*
枚举 u
dp_v <- dp_v + dp_w
dep_w \in [l_u,min(r_u,val(u,v))]
val(u,v) >= l_u
假若 r_u < val(u,v)
建出 1 \to u 路径上所有点的 lim 构成的单调栈
则可以二分确定出满足 r_u < val(u,v) 的 v 构成一条链
dep_w \in [l_u,r_u]
dp_v <- dp_v + \sum_{dep_w \in [l_u,r_u]} dp_w
dp_v <- dp_v + pre_{to_u(r_u)} - pre_{to_u(l_u-1)}
由于 lim_v >= val(u,v) >  r_u
所以处理 v 时 to_u(r_u),to_v(l_u-1) 一定已经处理好，故讲链加挂在其上即可
假若 r_u >= val(u,v)
依然可以二分确定出满足 r_u >= val(u,v) 且 l_u <= val(u,v) 的 v 构成一条链
dep_w \in [l_u,val(u,v)]
dp_v <- dp_v + pre_{to_u(val(u,v)} - pre_{to_u(l_u-1)}
对于 - pre_{to_u(l_u-1)} 的部分，由于 lim_v >= val(u,v) >= l_u，依然可以挂在 to_u(l_u-1) 上处理
现在我们只考虑 dp_v <- dp_v + pre_{to_u(val(u,v)} 怎么做
对于一个 u 从 fa_u 过来时，变化的 val(u,v) 段数均摊是 O(1) 的
每一段内所有 dp_v 增量相同
考虑对于每一段维护段内被加了多少次，然后在段被弹出时把被加的贡献转化为挂到 to_u(val(u,v)) 上的链加
被加的段是栈中一个段区间
*/
vector<int> E[maxn];
vector< pair<int,pair<int,int> > > add[maxn];//(k,u,v) k 表示 pre 贡献的系数 u,v 表示贡献到是 u->v 的链（祖先到后代）
int tr[maxn];
int L[maxn],R[maxn],dfncnt;
int g[maxn];
void listadd(int u,int v,int c){
    int x=L[v];
    while(x<=n) tr[x]=(tr[x]+c)%mod,x+=x&(-x);
    u=fa[u];
    if(u==0) return ;
    x=L[u];
    while(x<=n) tr[x]=(tr[x]+mod-c)%mod,x+=x&(-x);
    return ;
}
int listask(int u){
    int res=0;
    int x=R[u];
    while(x>0) res=(res+tr[x])%mod,x-=x&(-x);
    x=L[u]-1;
    while(x>0) res=(res+mod-tr[x])%mod,x-=x&(-x);
    return res;
}
int tree[maxn];
void seqadd(int l,int r,int c){
    int x=l;
    while(x<=n) tree[x]=(tree[x]+c)%mod,x+=x&(-x);
    x=r+1;
    while(x<=n) tree[x]=(tree[x]+mod-c)%mod,x+=x&(-x);
}
int seqask(int x){
    int res=0;
    while(x>0) res=(res+tree[x])%mod,x-=x&(-x);
    return res;
}
void dfs(int u){
    L[u]=++dfncnt;
    kfa.push_back(u);
    vector<int> pop,cnt;
    while(st.size()>0&&lim[st.back()]>lim[u]) pop.push_back(st.back()),cnt.push_back(seqask(st.size()-1)),seqadd(st.size()-1,st.size()-1,(mod-seqask(st.size()-1))%mod),st.pop_back();
    st.push_back(u);
    //r_u < val(u,v)
    //最浅的满足 val(u,v) > r_u 的点
    if(u!=1){
        if(lim[st.back()]>r[u]){
            int lt=1,rt=st.size()-1;
            while(lt+1<rt){
                int mid=(lt+rt)>>1;
                if(lim[st[mid]]>r[u]) rt=mid;
                else lt=mid;
            }
            int tp=to(dep[st[rt-1]]+1);
            //tp \to u 的链
            add[to(l[u]-1)].push_back(make_pair(mod-1,make_pair(tp,u)));
            add[to(r[u])].push_back(make_pair(1,make_pair(tp,u)));
        }
        //l_u <= val(u,v) <= r_u
        if(lim[st.back()]>=l[u]){
            int lt=1,rt=st.size()-1;
            while(lt+1<rt){
                int mid=(lt+rt)>>1;
                if(lim[st[mid]]>=l[u]) rt=mid;
                else lt=mid;
            }
            int Lt=rt;
            int tp=to(dep[st[rt-1]]+1);
            lt=1,rt=st.size();
            while(lt+1<rt){
                int mid=(lt+rt)>>1;
                if(lim[st[mid]]<=r[u]) lt=mid;
                else rt=mid;
            }
            int bk=st[lt];
            int Rt=lt;
            if(dep[bk]>=dep[tp]){
                //tp \to bk 的链
                add[to(l[u]-1)].push_back(make_pair(mod-1,make_pair(tp,bk)));
                //栈中第 [Lt,Rt] 段加
                seqadd(Lt,Rt,1);
            }
        }
    }
    for(int v:E[u]) dfs(v);
    if(u!=1){
        int k=seqask(st.size()-1);
        int tp=to(dep[st[st.size()-2]]+1);
        add[lim[u]].push_back(make_pair(k,make_pair(tp,u)));
    }
    seqadd(st.size()-1,st.size()-1,(mod-seqask(st.size()-1))%mod);
    st.pop_back();
    while(pop.size()>0) st.push_back(pop.back()),seqadd(st.size()-1,st.size()-1,cnt.back()),pop.pop_back(),cnt.pop_back();
    kfa.pop_back();
    R[u]=dfncnt;
}
void DP(int u){
    st.push_back(u);
    dp[u]=(dp[u]+listask(u))%mod;
    pre[u]=(pre[fa[u]]+dp[u])%mod;
    for(pair<int,pair<int,int> > now:add[u]){
        listadd(now.second.first,now.second.second,now.first*pre[u]%mod);
    }
    for(int v:E[u]) DP(v);
}
void work(){
    cin>>n;
    kfa.clear(),st.clear();
    dfncnt=0;
    for(int i=0;i<=n;i++) add[i].clear(),E[i].clear(),g[i]=dp[i]=pre[i]=tr[i]=tree[i]=0;
    dep[1]=1;
    dp[1]=1;
    for(int i=2;i<=n;i++){
        cin>>fa[i]>>r[i]>>l[i]>>h[i];
        dep[i]=dep[fa[i]]+1;
        l[i]=dep[i]-l[i];
        r[i]=dep[i]-r[i];
        lim[i]=dep[i]-h[i]-1;
        E[fa[i]].push_back(i);
    }
    kfa.push_back(0);
    st.push_back(0);
    dfs(1);
    DP(1);
    kfa.clear();
    st.clear();
    for(int i=2;i<=n;i++) cout<<dp[i]<<' ';
    cout<<'\n';
    return ;
}
signed main(){
    //freopen("mountain.in","r",stdin);
    //freopen("mountain.out","w",stdout);
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int c,t;
    cin>>c>>t;
    while(t--) work();
    return 0;
}
/*
0
1
5
1 1 1 0
2 1 1 0
2 1 2 1
4 2 3 0
*/