import java.util.Scanner;
import java.math.BigInteger;
 
class yay{
    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        int t = input.nextInt();
 
        BigInteger[] arr = new BigInteger[510];
        arr[0] = BigInteger.valueOf(1);
 
        for(int i = 1; i < 510; i++){
            arr[i] = arr[i-1].multiply(BigInteger.valueOf(i));
        }
 
        for(int i = 1; i <= t; i++){
            int n = input.nextInt();
            n = n+1;
            BigInteger has = arr[n/2].multiply(arr[(n+1)/2]);
            System.out.println(has);
        }
    };
 
};

aW1wb3J0IGphdmEudXRpbC5TY2FubmVyOwppbXBvcnQgamF2YS5tYXRoLkJpZ0ludGVnZXI7CgpjbGFzcyB5YXl7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKXsKICAgICAgICBTY2FubmVyIGlucHV0ID0gbmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKICAgICAgICBpbnQgdCA9IGlucHV0Lm5leHRJbnQoKTsKICAgICAgICAKICAgICAgICBCaWdJbnRlZ2VyW10gYXJyID0gbmV3IEJpZ0ludGVnZXJbNTEwXTsKICAgICAgICBhcnJbMF0gPSBCaWdJbnRlZ2VyLnZhbHVlT2YoMSk7CiAgICAgICAgCiAgICAgICAgZm9yKGludCBpID0gMTsgaSA8IDUxMDsgaSsrKXsKICAgICAgICAgICAgYXJyW2ldID0gYXJyW2ktMV0ubXVsdGlwbHkoQmlnSW50ZWdlci52YWx1ZU9mKGkpKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgZm9yKGludCBpID0gMTsgaSA8PSB0OyBpKyspewogICAgICAgICAgICBpbnQgbiA9IGlucHV0Lm5leHRJbnQoKTsKICAgICAgICAgICAgbiA9IG4rMTsKICAgICAgICAgICAgQmlnSW50ZWdlciBoYXMgPSBhcnJbbi8yXS5tdWx0aXBseShhcnJbKG4rMSkvMl0pOwogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oaGFzKTsKICAgICAgICB9CiAgICB9OwoKfTs=

MQoyCjMKCgo=

1
2
3