// dzx
#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
const int N=1e5+5;
const int M=1e5+5,P=998244353,INF=1e18;
typedef pair<int,int> PII;
#define fi first
#define se second
int a[N],n=10;
int qmi(int a,int b)
{
    int res=1;
    while(b){
        if(b&1) res=res*a%P;
        a=a*a%P;
        b>>=1;
    }
    return res;
}
 
void solve()
{
    int mi=-1,fg=0,fg1=0;
    a[10]=0;
    for(int i=1;i<=9;i++)
    {
        cin>>a[i];
        if(i==1 && a[i]) fg=1; //说明有1
        if(i!=1 && a[i] && mi==-1) mi=i;
        if(a[i]) fg1=1;
    }
    if(!fg1) //全是0
    {
        cout<<0<<endl;
        return;
    }
        
    if(fg==1 && mi==-1) //说明只有1
    {
        if(a[1]==2||a[1]==1){
            cout<<a[1]<<endl;
            return;
        }
        int aa=a[1]/2,bb=a[1]-aa;
        cout<<max(1ll,aa)*max(1ll,bb)%P<<endl;
        // cout<<"?"<<endl;
        return;
    }
 
    if(fg==0) //没有1 直接乘
    {
        int ans=1;
        for(int i=1;i<=10;i++)
        {
            ans=ans*qmi(i,a[i])%P;
        }
        cout<<ans<<endl;
        return;
    }
    // cout<<mi<<endl;
    // return;
    if(mi!=-1)while(a[mi]<a[1]){
        if(a[1]<=mi)break;
        while(a[mi]){
            a[mi]--;
            a[mi+1]++;
            a[1]--;
        }
        mi++;
        if(a[1]<=mi)break;
    }
    a[mi]+=a[1]/mi;
    a[1]%=mi;
 
    if(a[1]==1)
    {
        a[mi]--;
        a[mi+1]++;
 
    }
    else if(a[1]==2)
    {
        a[2]++;
    }
    else
    {
        int aa=a[1]/2,bb=a[1]-aa;
        a[aa]++,a[bb]++;
    }
 
 
    int ans=1;
    // return;
    for(int i=2;i<=10;i++)
    {
        ans=ans*qmi(i,a[i])%P;       
    }
    cout<<ans<<endl;
}
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int _T=1;
    cin>>_T;
    while(_T--)solve();
    return 0;
}