#include<bits/stdc++.h>
#define int long long
#define MOD 998244353
using namespace std;
int t,n,a[1000001];
signed main(){
    a[0]=1;
    for(int i=1;i<=1000000;i++)
    {
        a[i]=a[i-1]*i%MOD;
    }
    scanf("%lld",&t);
    while(t--)
    {
        scanf("%lld",&n);
        printf("%lld\n",a[n-1]);
    }
	return 0;
}