#include<bits/stdc++.h>

#define int long long
#define endl '\n'
#define pii std::pair<int ,int>
#define fix(x) std::fixed << std::setprecision(x)
const int inf = 1e17 + 50, MAX_N = 1e5 + 50, mod = 998244353;

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

	int mi = std::min(a[1], a[2]);
	a[1] -= mi, a[2] -= mi, a[3] += mi;
	a[3] += a[1] / 3, a[1] %= 3;
	if (a[1] == 2) {
		a[2]++;
	} else if (a[1] == 1) {
		for(int i = 2; i <= 9; i++) {
			if (a[i]) {
				a[i]--;
				a[i + 1]++;
				break;
			}
		}
	}

	int res = 1;
	for(int i = 2; i <= 9; i++) {
		while (a[i]--) {
			res = res * i % mod;
		}
	}

	std::cout << res << endl;
}

signed main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr), std::cout.tie(nullptr);
	int Lazy_boy_ = 1;
	std::cin >> Lazy_boy_;
	while (Lazy_boy_--) solve();
	return 0;
}
/*
7
5 3 0 0 0 0 0 0 0
4 1 1 1 0 0 0 0 0
1 0 0 0 0 0 0 0 0
1 0 0 0 0 0 0 0 1
1 0 0 0 0 0 0 0 2
99 88 77 66 55 44 33 22 11
100 90 80 70 60 50 40 30 20
 */