#include <bits/stdc++.h>

using std::cin;
using std::cout;
using std::ios;
const int mod = 998244353;
const int N = 1e6 + 5;
int n, m, k, lim = 1e6, T_data, fac[N], ifac[N];

inline int quick_pow(int x, int k)
{
    int res = 1;
    while (k)
    {
        if (k & 1)
            res = 1ll * res * x % mod;
        x = 1ll * x * x % mod;
        k >>= 1;
    }
    return res;
}

inline int C(int n, int m)
{
    if (n < 0 || m < 0 || n < m)
        return 0;
    return 1ll * fac[n] * ifac[n - m] % mod * ifac[m] % mod;
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    
    fac[0] = 1;
    for (int i = 1; i <= lim; ++i)
        fac[i] = 1ll * i * fac[i - 1] % mod;
    ifac[lim] = quick_pow(fac[lim], mod - 2);
    for (int i = lim; i >= 1; --i)
        ifac[i - 1] = 1ll * ifac[i] * i % mod;

    cin >> T_data;
    while (T_data--)
    {
        cin >> n >> m >> k;
        std::swap(n, m);
        int x = 0, y = 0, c = 0;
        while (x < n)
        {
            if ((x & 1) == (y & 1))
                --c;
            else 
                ++c;
            ++x;
        }
        while (y < m)
        {
            if ((x & 1) == (y & 1))
                ++c;
            else 
                --c;
            ++y;
        }
        int ans = 4 * k + c;
        x = (n + m + 1) >> 1, y = (n + m) - x;
        if ((ans + x - y) % 2 != 0)
            cout << "0\n";
        else 
        {
            int tot = 0, tmp = (ans + x - y) / 2;
            for (int a1 = 0; a1 <= x; ++a1)
            {
                int a2 = a1 - tmp;
                if (a1 + a2 == m)
                    tot = (1ll * C(x, a1) * C(y, a2) + tot) % mod;
            }
            cout << tot << '\n';
        }
    }
}