MOD = 998244353


def solve():
    N = int(input())
    edges = []
    graph = [[] for _ in range(N)]

    for _ in range(N - 1):
        U, V = [int(x) - 1 for x in input().split()]
        edges.append((U, V))
        graph[U].append(V)
        graph[V].append(U)

    ans = 0

    for u, v in edges:
        ans += (len(graph[u]) - 1) * (len(graph[v]) - 1)
        ans %= MOD

    print(ans)


if __name__ == "__main__":
    T = int(input())
    for _ in range(T):
        solve()