MOD = 10**9 + 7
N = 110
dp = [[0] * N for _ in range(N)]
dp[1][1] = 1

for i in range(1, N):
    for j in range(1, N):
        dp[i][j] += dp[i - 1][j] + dp[i][j - 1]
        dp[i][j] %= MOD

for _ in range(int(input())):
    a, b, c = map(int, input().split())

    ans = 0
    for i in range(a):
        for j in range(b):
            for k in range(c):
                ans += (dp[i + 1][c - k] * dp[j + 1][a - i] % MOD) * dp[k + 1][b - j] % MOD
                ans %= MOD

    for _ in range(3):
        for i in range(a):
            ans += dp[i + 1][c + 1] * dp[a - i][b] % MOD
            ans %= MOD
        a, b, c = b, c, a

    print(ans % MOD)