#include<bits/stdc++.h>
using namespace std ;

typedef long long LL ;
const int N = 1e5+10 ;
const int mod = 998244353 ;
LL ksm( LL a , LL b )
{
	LL res = 1 , t = a % mod ;
	while( b ) {
		if( b&1 ) res = res * t % mod ;
		b = b >> 1 ;
		t = t * t % mod ;
	}
	return res ;
}

int n ;
vector<int> E[N] ;

int siz[N] ;
LL f[N] , ans ;//当前子树已经选了 0/1 条边，所有情形下 siz 之和 
void get_size( int x , int fa )
{
	siz[x] = 1 ;
	for(int t : E[x] ) {
		if( t == fa ) continue ;
		get_size(t,x) ;
		siz[x] += siz[t] ;
	}
}
void dfs( int x , int fa )
{
	f[x] = 0 ;
	for(int t : E[x] ) {
		if( t == fa ) continue ;
		dfs(t,x) ;
		LL v = f[x]*(f[t]+1LL*siz[t]*siz[t]%mod)%mod ;
		ans = ( ans + v*2 ) % mod ;
		f[x] = ( f[x] + 1LL*siz[t]*siz[t]%mod + f[t] ) % mod ;
	}
	if( fa ) {
		LL v = 1LL*siz[x]*(n-siz[x])%mod ;
		ans = ( ans + v*v ) % mod ;
		v = f[x]*(n-siz[x])%mod*(n-siz[x])%mod ;
		ans = ( ans + v*2 ) % mod ;
	}
}
void solve()
{
	scanf("%d" , &n ) ;
	for(int i = 1 ; i <= n ; i ++ ) E[i].clear() ;
	int x , y ;
	for(int i = 1 ; i < n ; i ++ ) {
		scanf("%d%d" , &x , &y ) ;
		E[x].push_back(y) ; E[y].push_back(x) ;
	}
	ans = 0 ;
	get_size(1,0) ;
	dfs(1,0) ;
//	printf("%lld\n" , ans ) ;
	LL p = n*(n-1)/2%mod ;
	printf("%lld\n" , ans*ksm(p*p%mod,mod-2)%mod ) ;
}
  
int main()
{
	int t ;
	scanf("%d" , &t ) ;
	while( t -- ) solve() ;
 	return 0 ;
}