样例没过

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MOD=998244353;
vector<int> g[5005];
int sz[5005],len[5005];
int ans;

int qpow(int a,int b){
    int res=1;
    a%=MOD;
    while(b){
        if(b&1)res=res*a%MOD;
        a=a*a%MOD;
        b>>=1;
    }
    return res;
}

void dfs1(int u,int fa){
    sz[u]=1;
    for(int v:g[u]){
        if(v==fa)continue;
        dfs1(v,u);
        sz[u]=(sz[u]+sz[v])%MOD;
    }
}

void dfs2(int u,int fa){
    vector<int> son;
    for(int v:g[u]){
        if(v==fa)continue;
        dfs2(v,u);
        son.push_back(v);
    }
    if(son.empty()){
        len[u]=1;
        return;
    }
    int S=0;
    for(int v:son)S=(S+len[v])%MOD;
    int inv_S=qpow(S,MOD-2);
    len[u]=1;
    for(int v:son){
        int p=1LL*len[v]*inv_S%MOD;
        len[u]=(len[u]+1LL*len[v]*p%MOD)%MOD;
        int light_p=(1-p+MOD)%MOD;
        ans=(ans+1LL*light_p*sz[v]%MOD)%MOD;
    }
}

void solve(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        g[i].clear();
        sz[i]=0;
        len[i]=0;
    }
    for(int i=1;i<n;i++){
        int u,v;
        cin>>u>>v;
        g[u].push_back(v);
        g[v].push_back(u);
    }
    ans=0;
    dfs1(1,0);
    dfs2(1,0);
    cout<<ans%MOD<<"\n";
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    int c,t;
    cin>>c>>t;
    while(t--)solve();
    return 0;
}