#!/bin/python3

import sys
import math

q = int(input().strip())
for a0 in range(q):
    n = int(input().strip())
    ans=math.factorial(n)/2 + math.factorial(n-1)/2
    print(int(ans%663224321))
    # your code goes here