mod = 998244353
def solve():
    n = int(input())
    e = []
    deg = [0] * n 
    for i in range(n - 1):
        u, v = map(int, input().split())
        u -= 1
        v -= 1
        e.append((u, v))
        deg[u] += 1
        deg[v] += 1
    
    ans = 0
    for u, v in e:
        ans += (deg[u] - 1) * (deg[v] - 1) % mod
    print(ans % mod)

t = int(input())
for i in range(t):
    solve()