#include <bits/stdc++.h>

using namespace std;
int fact(int x)
    {if(x==0)
        {return 1;}
    long long int pro=1;
    for(int i=1;i<=x;i++)
    {pro*=i;}
    return pro;}

int main(){
    int t;
    cin>>t;
    for(int m=0;m<t;m++)
        {
    int q;
    cin >> q;
    long long int a,b,c,d;
    a=fact(q);
  
   
    d=a/2;
    long long int r=a/(2*q);
      
    if(q==1)
        {cout<<"1"<<endl;}
    else if(q==2)
        {cout<<"1"<<endl;}
    else
        {cout<<(r+d)%663224321<<endl;}
        // your code goes here
    }
    return 0;
}