#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define rep(i,l,r) for(ll i=l;i<=r;++i)
#define rep_(i,r,l) for(ll i=r;i>=l;--i)
const ll N = 2e5 + 7;
const ll P = 998244353;
ll qpow(ll x, ll b) {
	ll res = 1;
	while (b) {
		if (b & 1)res = (res * x) % P;
		x = x * x % P;
		b >>= 1ll;
	}
	return res;
}
ll inv(ll x) { return qpow(x, P - 2); }


void solve() {
	vector<ll> v(2000, 0);
	ll tot = 0;
	rep(i, 1, 9) cin >> v[i], tot += v[i];
	ll mx = min(v[1], v[2]);
	v[1] -= mx;
	v[2] -= mx;
	v[3] += mx;
	if (v[1] >= 3) {
		v[3] += v[1] / 3;
		v[1] %= 3;
	}
	if (v[1] == 1) {
		rep(i, 2, 9) {
			if (v[i]) {
				v[i]--;
				v[i + 1]++;
				break;
			}
		}
	}
	else {
		v[2]++;
		v[1] = 0;
	}
	ll res = 1;
	rep(i, 1, 9) {
		if (!v[i])continue;
		res = res * qpow(i, v[i]) % P;
	}
	cout << res << endl;

}
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int T(1);
	cin >> T;
	while (T--) {
		solve();
	}
}