#include<cstdio>
#include<algorithm>
#include<cstring>
#define M 100005
#define P 998244353
using namespace std;
long long Mul(long long a,int b){
    long long res=1;
    while(b){
        if(b&1)res=1ll*res*a%P;
        a=1ll*a*a%P;
        b>>=1;
    }
    return res;
}
int n;
struct E{
    int to,nx;
}edge[M<<1];
int tot,head[M];
void Addedge(int a,int b){
    edge[++tot].to=b;
    edge[tot].nx=head[a];
    head[a]=tot;
}
int Root,tot_sz;
int sz[M],mx_sz[M];
bool mark[M];
void FindRoot(int now,int fa){
    sz[now]=1;mx_sz[now]=0;
    for(int i=head[now];i;i=edge[i].nx){
        int nxt=edge[i].to;
        if(nxt==fa||mark[nxt])continue;
        FindRoot(nxt,now);
        sz[now]+=sz[nxt];
        mx_sz[now]=max(mx_sz[now],sz[nxt]);
    }
    mx_sz[now]=max(mx_sz[now],tot_sz-sz[now]);
    if(mx_sz[now]<mx_sz[Root]||!Root)Root=now;
}
long long Res[2][5];
long long val[M];
void Add(long long &x,long long y){
    x=(x+y)%P;
}
long long ans;
void AddPoint(int now,long long add){
    Add(Res[1][0],1ll*now*now%P*add%P);
    Add(Res[1][1],2ll*now%P*add%P);
    Add(Res[1][2],1ll*add%P);
}
void Calc(int now,long long add){
    Add(ans,1ll*Res[0][0]*add%P);
    Add(ans,1ll*Res[0][1]*now%P*add%P);
    Add(ans,1ll*Res[0][2]*now%P*now%P*add%P);
}
int SZ[M],dep[M];
long long VAL[M];
long long VAL2[M];
void redfs(int now,int fa){
    SZ[now]=1;
    VAL[now]=n;VAL2[now]=1;
    for(int i=head[now];i;i=edge[i].nx){
        int nxt=edge[i].to;
        if(nxt==fa)continue;
        dep[nxt]=dep[now]+1;
        redfs(nxt,now);
        SZ[now]+=SZ[nxt];
        Add(VAL[now],1ll*SZ[nxt]*(n-SZ[nxt])%P);
        Add(VAL2[now],1ll*SZ[nxt]*(n-SZ[nxt])%P);
    }
    Add(VAL[now],1ll*SZ[now]*(n-SZ[now])%P);
    Add(VAL2[now],1ll*SZ[now]*(n-SZ[now])%P);
//    printf("VAL[%d]=%lld\n",now,VAL[now]);
}
void dfs2(int now,int fa,int dis){
    for(int i=head[now];i;i=edge[i].nx){
        int nxt=edge[i].to;
        if(nxt==fa||mark[nxt])continue;
        dfs2(nxt,now,dis+1);
    }
    if(dep[fa]+1==dep[now]){
		val[now]=(VAL[now]-2ll*SZ[now]*(n-SZ[now]))%P;
	}else{
		val[now]=(VAL[now]-2ll*SZ[fa]*(n-SZ[fa]))%P;
//		printf("%d(%d) %d(%d)\n",fa,dep[fa],now,dep[now]);
//		printf("%lld %lld\n",VAL[now],2ll*SZ[fa]*(n-SZ[fa]));
	}
    Calc(dis,val[now]);
    AddPoint(dis,val[now]);
//    printf("val[%d]=%lld dis=%d\n",now,val[now],dis);
//    printf("ans=%lld\n",ans);
}
void dfs(int now){
    memset(Res,0,sizeof(Res));
//    printf("Split:now=%d\n",now);
    mark[now]=true;
    val[now]=1;
    // AddPoint(0,val[now]);

//    printf("val[%d]=%lld\n",now,val[now]);
    for(int i=head[now];i;i=edge[i].nx){
        int nxt=edge[i].to;
        if(mark[nxt])continue;
        long long tmp=0;
        if(dep[now]+1==dep[nxt]){
        	tmp=(VAL[now]-2ll*SZ[nxt]*(n-SZ[nxt]))%P;
		}else{
			tmp=(VAL[now]-2ll*SZ[now]*(n-SZ[now]))%P;
		}
//        printf("nxt=%d tmp=%lld\n",nxt,tmp);
//        printf("sznow=%d nxt=%d\n",sz[now],sz[nxt]);
        AddPoint(0,tmp);
        for(int j=0;j<3;j++)Res[0][j]=Res[1][j];
        dfs2(nxt,now,1);
        // Add(val[now],2ll*sz[now]*sz[nxt]%P);
        // AddPoint(0,2ll*sz[now]*sz[nxt]%P);
        // sz[now]+=sz[nxt];
        AddPoint(0,-tmp);
        for(int j=0;j<3;j++)Res[0][j]=Res[1][j];
    }
    // Calc(0,val[now]);
    for(int i=0;i<3;i++)Res[0][i]=Res[1][i];
//    printf("ans=%lld\n",ans); 

    int tmp_sz=tot_sz;
    for(int i=head[now];i;i=edge[i].nx){
        int nxt=edge[i].to;
        if(mark[nxt])continue;
        Root=0;tot_sz=sz[nxt]>sz[now]?tmp_sz-sz[now]:sz[nxt];
        FindRoot(nxt,0);
        dfs(Root);
    }
}
int main(){
//	printf("%lld\n",918384806ll*100%P);
    int T;
    scanf("%d",&T);
    while(T--){
        ans=0;
        memset(Res,0,sizeof(Res));
        scanf("%d",&n);
        for(int i=1;i<=n;i++)head[i]=mark[i]=0;
        tot=0;
        for(int i=1;i<n;i++){
            int a,b;
            scanf("%d%d",&a,&b);
            Addedge(a,b);Addedge(b,a);
        }
        redfs(1,0);
        Root=0;tot_sz=n;
        FindRoot(1,0);
        dfs(Root);
        long long w=Mul(1ll*n*(n-1)/2,P-2);
//        w=1;
        ans=ans*w%P*w%P;
        ans=(ans+P)%P;
        printf("%lld\n",ans);
    }
    return 0;
}