#include "bits/stdc++.h"
#define int long long
using namespace std;
#define PII pair<int, int>
const int N = 2e6 + 10, M = 2e6 + 10, mod = 998244353, inf = 1e18;
double eps = 1e-9;
int n, m;
int ksm(int a, int k)
{
    int ans = 1;
    while (k)
    {
        if (k & 1)
            ans = ans * a % mod;
        a = a * a % mod;
        k >>= 1;
    }
    return ans;
}
int a[12];
void solve()
{
    for(int i=1;i<=9;i++)
    {
        cin>>a[i];
    }
    int xx=min(a[1],a[2]);
    a[2]-=xx,a[3]+=xx;
    a[1]-=xx;
    a[3]+=a[1]/3;
    a[1]%=3;
    if(a[1]==2)
        a[2]++;
    if(a[1]==1)
    {
        for(int i=2;i<=9;i++)
        {
            if(a[i])
            {
                a[i+1]++;
                a[i]--;
                break;
            }
        }
    }
    int ans=1;
    for(int i=2;i<=10;i++)
    {
        if(a[i])
            ans*=ksm(i,a[i]);
       //cout<<a[i]<<"\n";
        ans%=mod;
    }
    cout<<ans%mod<<"\n";

}
signed main()
{

    // freopen("in.txt", "r", stdin);
    // freopen("out.txt", "w", stdout);

    int T = 1;
     cin >> T;
    while (T--)
        solve();
    // cout<<round(0.5);
    return 0;
}