#include<bits/stdc++.h>
typedef long long ll;
const ll mod = 998244353;
const int maxn = 1e5 + 100;
std::vector<int>g[maxn];
ll siz[maxn],sum[maxn];
// x^2 =
ll n;
ll ans = 0LL;
ll qpow(ll a,ll b){
	ll ans = 1LL;
	while(b){
		if(b & 1LL)ans = ans * a % mod;
		b >>= 1LL;
		a = a * a % mod;
	}
	return ans;
}
ll inv(ll a){
	return qpow(a,mod-2LL);
}
void dfs(int u,int fa){
	siz[u] = 1;
	sum[u] = 0LL;
	for(int i = 0;i < (int)g[u].size();i++){
		int v = g[u][i];
		if(v==fa)continue;
		dfs(v,u);
		siz[u] = (siz[u] + siz[v]) % mod;
		sum[u] = (sum[u] + sum[v]) % mod;
		ll tmp = (n - siz[v]) * siz[v] % mod;
		tmp = tmp * tmp % mod;
		ans = (ans + tmp % mod) % mod;
	}
	sum[u] = (sum[u] + siz[u] * siz[u] % mod) % mod;
	ll res = 0LL;
	for(int i = 0;i < (int)g[u].size();i++){
		int v = g[u][i];
		if(v == fa)continue;
		ll tmp = (sum[u] - siz[u] * siz[u] % mod) % mod;
		res = (res + sum[v]) % mod;
		// ans = (tmp % mod + ans) % mod;
		tmp = (n - siz[v]) * (n - siz[v]) % mod;
		ll oth = (sum[v] - siz[v] * siz[v] % mod) % mod;
		oth = (oth % mod + mod) % mod;
		ans = (ans + tmp * oth % mod * 2LL % mod) % mod;
	}
	for(int i = 0;i < (int)g[u].size();i++){
		int v = g[u][i];
		if(v == fa)continue;
		ll tmp = (res - sum[v] % mod) % mod;
		tmp = (tmp % mod + mod) % mod;
		ans = (ans + tmp * sum[v]  % mod) % mod;
	}
	//ans = (ans + res * inv(2LL) % mod) % mod;
}
int cnt = 0;
//9992
int ttt = 0;
void solve(){
	std::cin >> n;
	for(int i = 1;i<=n;i++)g[i].clear();
	for(int i = 1;i < n;i++){
		int u,v;
		std::cin >> u >> v;
		g[u].push_back(v);
		g[v].push_back(u);
	}
	if(ttt == 10000){
        cnt++;
        if(cnt == 9992){
            std::cout << n << "\n";
            for(int i = 1;i<=n;i++){
                for(auto x : g[i]){
                    std::cout << x << " ";
                }
                std::cout << "  || " << i << "\n";
            }
            return;
        }
        return;
	}
	ans = 0LL;
	dfs(1,0);
	ll oth = n * (n - 1LL) / 2LL;
	oth = inv(oth * oth % mod) % mod;
	std::cout << (ans * oth % mod + mod) % mod << "\n";
}
int main(){
	std::ios::sync_with_stdio(0);
	std::cin.tie(0),std::cout.tie(0);
	int t;
	std::cin >> t;
	ttt = t;
	while(t--){
		solve();
	}
	return 0;
}