#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define f(i,a,b) for(ll i=a;i<=b;i++)
ll rd(){
    ll x=0,f=1;char c=getchar();
    while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
    while(isdigit(c)){x=x*10+c-'0';c=getchar();}
    return x*f;
}
#define d rd()
const ll mod=998244353;
ll T,n;
#define pb push_back
vector<ll>e[200010];
ll sz[200010],ssz[200010];
ll res;
void dfs(ll u,ll fa){
    sz[u]=1;
    for(int i=0;i<e[u].size();i++){
        ll v=e[u][i];if(v==fa)continue;
        dfs(v,u);sz[u]+=sz[v];
    }ssz[u]=sz[u]*sz[u]%mod;ll t=0;
    for(int i=0;i<e[u].size();i++){
        ll v=e[u][i];if(v==fa)continue;
        res=(res+(sz[v]*(n-sz[v])%mod)*((sz[v]*(n-sz[v])%mod)))%mod;
        res=(res+2*((n-sz[v])*(n-sz[v])%mod*(ssz[v]-sz[v]*sz[v]%mod+mod)%mod))%mod;
        res=(res+2*(sz[v]*t%mod)*sz[v])%mod;
        ssz[u]=(ssz[u]+ssz[v])%mod;t=(t+ssz[v])%mod;
    }
}
ll qp(ll a,ll b){a%=mod;
    ll res=1;while(b){
        if(b&1)res=res*a%mod;
        a=a*a%mod;b>>=1;
    }return res;
}
int main(){
    T=d;while(T--){
        n=d;f(i,1,n)e[i].clear(),sz[i]=ssz[i]=0;res=0;
        f(i,1,n-1){
            ll u=d,v=d;
            e[u].pb(v),e[v].pb(u);
        }dfs(1,0);ll iv=qp(n*(n-1)/2,mod-2);
        iv=(iv*iv)%mod;
        // f(i,1,n)cout<<sz[i]<<" "<<ssz[i]<<endl;
        cout<<res*iv%mod<<endl;
    }
    return 0;
}
/*
1
5
1 2
1 5
3 2
4 2
*/