// #pragma GCC optimize(2)

#include <bits/stdc++.h>

#define fi first
#define se second
#define pb push_back
#define eb emplace_back
#define mkp(x, y) make_pair((x), (y))
#define all(x) (x).begin(), (x).end()

using namespace std;

typedef long long LL;
typedef double db;
typedef pair<int, int> PII;

/*
sum[u]，子树大小的平方和。
在 u 的子树中的点 v，找出两个点 x 和 y，
路径 u-x, u-y 的公共部分包含路径 u-v 的方案数

第二种贡献，第一种情况：
2 倍是有序对
(n-siz[v]) ^ 2 是公共边有 (u, v) 的一端的方案数
(sum[v]-siz[v]^2) 是 u 到子树的点的路径的方案数之和，
如 (u, .., x, y) 方案是 siz[y]^2，对应的是 (x, y) 的情况。

第二种情况：
sum[v1] * sum[v2]，当理解了 sum 的意义后，也就理解了。
*/
const int N = 1e5+10, MO = 998244353;

vector<int> e[N];
int n, siz[N], sum[N], ans;

inline int square(int x) {
    return 1LL*x * x % MO;
}
void dfs(int u, int fr = -1) {
    siz[u] = 1, sum[u] = 0;
    for(auto v: e[u]) {
        if(v == fr) continue;
        dfs(v, u);
        siz[u] += siz[v];
        sum[u] += sum[v];
        if(sum[u] >= MO) sum[u] -= MO;

        ans += 1LL*square(siz[v]) * square(n-siz[v]) % MO;
        if(ans >= MO) ans -= MO;
        ans += 2LL * square(n-siz[v])%MO * (((sum[v]-square(siz[v])) % MO + MO) % MO) % MO;
        if(ans >= MO) ans -= MO;
    }
    sum[u] += square(siz[u]) % MO;
    if(sum[u] >= MO) sum[u] -= MO;

    for(auto v1: e[u]) {
        if(v1 == fr) continue;
        for(auto v2: e[u]) {
            if(v2 == fr) continue;
            if(v1 == v2) continue;
            ans += 1LL*sum[v1] * sum[v2] % MO;
            if(ans >= MO) ans -= MO;
        }
    }
}
int qpm(int a, int b, const int &c = MO) {
    int ans = 1;
    while(b) {
        if(b & 1) ans = 1LL*ans*a%c;
        a = 1LL*a*a%c;
        b >>= 1;
    }
    return ans;
}
void solve() {
    ans = 0;
    for(int i = 1; i <= n; i ++) {
        // vector<int>{}.swap(e[i]);
        e[i].clear();
    }
    cin >> n;
    for(int i = 1; i < n; i ++) {
        int u, v; cin >> u >> v;
        e[u].pb(v), e[v].pb(u);
    }
    dfs(1);
    int tot = square(1LL*n*(n-1)/2 % MO);
    ans = 1LL*ans * qpm(tot, MO-2) % MO;
    cout << ans << '\n';
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout << fixed;  // << setprecision(20); // double
    // freopen("i.txt", "r", stdin);
    // freopen("o.txt", "w", stdout);
    // time_t t1 = clock();
    int Tcase = 1;
    cin >> Tcase; // scanf("%d", &Tcase);
    while (Tcase--) 
        solve();
    // cout << "time: " << 1000.0 * (1.*(clock() - t1) / CLOCKS_PER_SEC) << "ms\n";
    return 0;
}