#include<bits/stdc++.h> 
using namespace std;

int a[11];
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		for(int i=1;i<=9;i++)
			scanf("%d",&a[i]);
		
		int c=min(a[1],a[2]);
		a[1]-=c;a[2]-=c;a[3]+=c;
		
		if(a[1]==1)
		{
			for(int i=2;i<9;i++)
			{
				if(a[i]!=0){a[i]--,a[i+1]++;break;}
			}
			a[1]=0;
		}
		
		if(a[1]>0)
		{
			if(a[1]%3==0)a[3]+=a[1]/3,a[1]=0;
			else if(a[1]%3==1)
			{
				a[3]+=a[1]/3-1;
				a[1]=4;
				
				a[2]+=2;
				a[1]=0;
			}
			else
			{
				a[3]+=a[1]/3;
				a[2]++;
				a[1]=0;
			}
		}
		
		long long ans=1;
		for(int i=2;i<=9;i++)
		{
			for(int j=1;j<=a[i];j++)
				ans=ans*i%998244353;
		}
		printf("%lld\n",ans); 
	}
	
	return 0;
}