#include <bits/stdc++.h>
using namespace std;
#define int long long
// #define endl '\n'
typedef pair<int,int>pii;
const int N=2e5+10;
int a[N];
const int mod=998244353;
int qmi(int a,int k) {
    int res=1;
    while(k) {
        if(k&1) res=res*a%mod;
        a=a*a%mod;
        k>>=1;
    }
    return res;
}

void solve() {
    for(int i=0;i<=10;i++) a[i]=0;
    for(int i=1;i<=9;i++) {
        cin>>a[i];
    }
    if(a[1]<=a[2]) {
        a[3]+=a[2];
        a[2]-=a[1];
        a[1]=0;
    }
    else {
        a[3]+=a[2];
        a[1]-=a[2];
        a[2]=0;
        a[3]+=a[1]/3;
        a[1]%=3;
        if(a[1]==1) {
            for(int i=2;i<=9;i++) {
                if(a[i]) {
                    a[1]--;
                    a[i]--;
                    a[i+1]++;
                    break;
                }
            }
        }
        else if(a[1]==2){
            a[2]++;
            a[1]=0;
        }
    }
    int res=1;
    for(int i=1;i<=10;i++) {
        res=res*qmi(i,a[i])%mod;
    }
    cout<<res%mod<<endl;
}
signed main(){
    std::ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int T = 1;
    cin >> T;
    while (T--) {
        solve();
    }
    return 0;
}