// 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,aans[105];

void pre()
{
    aans[1]=1;
    for(int i=2;i<=100;i++)
    {
        aans[i]=i;
        for(int j=1;j<=i-j;j++)
            aans[i]=max(max(aans[i],j*aans[i-j]),(i-j)*aans[j])%P;
    }

    // for(int i=1;i<=100;i++)
    // {
    //     cout<<aans[i]<<" ";
    //     if(i%10==0) cout<<endl;
    // } 
    
}

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
    {
        cout<<aans[a[1]]<<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;
    }

    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;
 
    // cout<<a[1]<<endl;
    int ans=1;
    if(a[1]==1)
    {
        a[mi]--;
        a[mi+1]++;
    }
    else if(a[1]==2)
    {
        a[2]++;
    }
    else if(a[1])
    {
        ans=aans[a[1]];
    }
 
 
    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);
    pre();
    int _T=1;
    cin>>_T;
    while(_T--)solve();
    return 0;
}