#include<bits/stdc++.h>
using namespace std;
#define int long long 
// #define PII pair<int,int>
const int N=5e5+9;
const int mod=998244353;
int n,m,k;
int a,b;
vector<int>e[N*2];
void solve()
{
    cin>>n;
    for(int i=0;i<=n;i++)
    {
        e[i].clear();
    }
    vector<int>d(n+2),q(n+2);
    for(int i=1;i<=n-1;i++)
    {
        // e[i].clear();
        int W,w;
        cin>>W>>w;
        e[W].push_back(w);
        e[w].push_back(W);
        q[W]++;
        q[w]++;        
    }
    for(int i=1;i<=n;i++)
    {
        d[i]=q[i]-1;
    }
    int ans=0;
    auto dfs=[&](int x)->int
    {

        int res=0; 
        if(q[x]>=4)
        {
            int a=0;
            int cnt=0;    
            for(auto k:e[x])
            {
                int jj=k;
                // if(jj==x)
                // {
                //     continue;
                // }
                a=(a+cnt*d[jj])%mod;
                cnt=(cnt+d[jj])%mod;//手
            }
            for(auto k:e[x])
            {
                int jj=k;
                      
                int sum=((a-((cnt-d[jj])%mod+mod)%mod*d[jj]%mod)%mod+mod)%mod;
                int xx=d[jj]*(d[jj]-1)/2%mod; 
                res=(res+(q[x]-3)*xx%mod*sum%mod)%mod;     
            }
        }
        return res;
    };
    for(int i=1;i<=n;i++)
    {  
        ans=(ans+dfs(i))%mod;
        // cout<<i<<" "<<ans<<"\n";
    }
    // for(auto k:e[1])
    // {
    //     cout<<k<<" ";
    // }
    cout<<ans<<"\n"; 
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int T=1;
    cin>>T;
    while(T--)
    {
        solve();
    }
    return 0;
}