#include <bits/stdc++.h>
#define  ll long long
#define  db double
using namespace std;
const int N=100010;
const int mod=998244353;
void slove()
{
	int a[11];
	for(int i=1;i<=9;i++){
		cin >> a[i];
	}
	a[10]=0;
	if(a[1]==0){
		ll res=1;
		for(int i=2;i<=9;i++){
			if(a[i]>0) 	res=res*(a[i]*i) % mod;
		}
		cout << res << endl;
		return ;
	}else{
		if(a[2]>0){
			if(a[1]>=a[2]){
				a[1]-=a[2];
				a[3]+=a[2];
				a[2]=0;
			}else{
				a[2]-=a[1];
				a[3]+=a[1];
				a[1]=0;
			}
		}
		if(a[1]>=3){
			int t=a[1]/3;
			a[1]=a[1]-t*3;
			a[3]+=t;
		}
		if(a[1]>=2){
			int t=a[1]/2;
			a[1]=a[1]-2*t;
			a[2]+=t;
		}
		if(a[1]==1){
			for(int i=2;i<=9;i++){
				if(a[i]>=1){
					a[i+1]++;
					a[i]--;
					a[1]--;
					break;
				}
			}
		}
		ll res=1;
		for(int i=1;i<=10;i++){
			if(a[i]>0){
//				cout << i << " " << a[i] <<endl;
				for(int j=1;j<=a[i];j++){
					 res=res % mod * i % mod;
				}
			   
			}	
		}
		cout << res << endl;
	}
	
	
}
	

int main()
{	
	std::ios::sync_with_stdio(false);
	int T;
	cin >> T;
	while(T--){
		slove();
	}
	return 0;	
}