mod = 998244353
for _ in range(int(input())):
    a, b, c = map(int, input().split())
    ans = (a * a + b * b + c * c) % mod * pow(c * c, mod - 2, mod) % mod
    print(ans)