#include <bits/stdc++.h>

using namespace std;
long long fact(long long a,long long i)
{
    long long ans=a;
    for(int n=1;n<=i;n++)
        ans*=n%663224321;
    return ans;
}
int main()
{
    long long D[10000];
    D[0]=1;
    D[1]=1;
    for(long long i=2;i<10000;i++)
    {
        D[i]=(D[i-1]*(i-1)+fact(D[i-1],i-2))%663224321;
    }
    int q;
    cin >> q;
    for(long long a0 = 0; a0 < q; a0++){
        long long n;
        cin >> n;
        cout<<D[n]<<endl;
    }
    return 0;
}