#include <bits/stdc++.h>

#define int long long

using std::cin;
using std::cout;
using std::vector;
using std::string;
using std::endl;

const int mod = 998244353;

void solve() {
    vector<int> a(11, 0);
    for(int i = 1;i < 10; i++) {
        cin >> a[i];
    }

    while(a[1] and a[2]) {
        a[1]--, a[2]--, a[3]++;
    }

    if(a[1]) {
        a[3] += a[1] / 3;
    }

    a[1] %= 3;

    if(a[1]) {
        a[2] += a[1] / 2;
    }

    a[1] %= 2;

    if(a[1]) {
        for(int i = 2;i < 10; i++) {
            if(a[i] > 0) {
                a[i + 1]++, a[1]--, a[i]--;
                break;
            }
        }
    }

    // cout << a[1] << a[2] << a[3] << endl;


    auto qpower = [&](int a, int b, int mod) {
        int res = 1;
        for( ;b; b >>= 1, a = a * a % mod) {
            if(b & 1) res = (res * a) % mod;
        }
        return res;
    };

    int ans = 1;

    int i;
    for(int j = 2;j < 11; j++) {
        if(a[j] > 0) {
            i = j;
            break;
        }
    }
    for(;i < 11; i++) {
        ans = ans * qpower(i, a[i], mod) % mod;
    }

    cout << ans << endl;


}

signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);

    int T;
    cin >> T;
    while(T--) {
        solve();
    }
    
    return 0;
}