#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int fact(int n){
    int f=1;
    for(int i=2;i<=n;i++){
        f=f*i;
    }
    return f;
}
int main(){
    int q; 
    scanf("%d",&q);
    for(int a0 = 0; a0 < q; a0++){
        int n; 
        scanf("%d",&n);
        // your code goes here
       // printf("%d\n",h+1%6663224321);
        int p=fact(n);
        int r=fact(n-1);
        long int h;
         if(n==1){
             h=1;
         }
        else{
            h=(p*r)/r;
        }
        printf("%d\n",h%6663224321);
    }
    return 0;
}