#include<bits/stdc++.h>
#define int long long
using namespace std;
int T;
int a[101],ans; 
signed main(){
	cin>>T;
	while(T--){
		ans=1;
		for(int i=1;i<=9;i++)cin>>a[i];
		if(a[1]<=a[2]){
			a[3]+=a[1];
			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]==2)a[2]=1,a[1]=0;
		if(a[1]==1){
			for(int i=3;i<=9;i++){
				if(a[i]){
					a[i]--;
					a[i+1]++;
					a[1]=0;
					break;
				}
			}
		}
		for(int i=2;i<=9;i++){
			for(int j=1;j<=a[i];j++){
				ans*=i;
				ans%=998244353;
			}
		}
		cout<<ans<<endl;
	}
}