#include <bits/stdc++.h>
using namespace std;
#define int long long
#define lowbit(x) (x & (-x))
#define debug(x) cerr << #x << ": " << x << endl;
const int N = 2e5 + 10;
const int mod = 998244353;
int t = 1, n;
vector<int> G[N];
int ans = 0;
int siz[N], sum[N];
int qpow(int a, int n)
{
    int res = 1;
    while (n)
    {
        if (n & 1)
            res = res * a % mod;
        a = a * a % mod;
        n >>= 1;
    }
    return res % mod;
}
int dep[N];
int sum1[N];
int num1, num2, num3;
void dfs(int u, int fa)
{
    siz[u] = 1;
    dep[u] = 1;
    for (auto v : G[u])
    {
        if (v == fa)
            continue;
        dfs(v, u);
        dep[u] = max(dep[u], dep[v] + 1);
        siz[u] += siz[v];
        ans = ans + sum[v] * sum[u]; // 公共边的一段在子树v中，另一端在另一个子树中，但最近公共祖先是u
        num2 += sum[v] * sum[u];
        sum[u] = (sum[u] + sum[v]) % mod;
        if (dep[u] > 1)
        {
            ans = ans + (n - siz[v]) * (n - siz[v]) * (sum[v] - siz[v] * siz[v]) % mod; // 公共边的一段以u为起点,另一端在子树v中
            num3 += (n - siz[v]) * (n - siz[v]) * (sum[v] - siz[v] * siz[v]);
        }

        sum[u] = sum[u] + siz[v] * siz[v];
    }
    ans = ans + siz[u] * siz[u] * (n - siz[u]) * (n - siz[u]);
    sum[u] = sum[u] + siz[u] * siz[u];
    num1 += siz[u] * siz[u] * (n - siz[u]) * (n - siz[u]);
    return;
}
void solve()
{
    cin >> n;
    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;
    int num = n * (n - 1) / 2 * n * (n - 1) / 2 % mod;
    num = qpow(num, mod - 2);
    dfs(1, 0);
    // cerr << num1 << " " << num2 << " " << num3 << endl;
    cout << (ans * num) % mod << endl;

    for (int i = 1; i <= n; i++)
    {
        sum[i] = 0, siz[i] = 0, dep[i] = 0,
        G[i].clear();
    }
    return;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin >> t;
    while (t--)
        solve();
    return 0;
}