#include <stdio.h>
int put[35];
double q[35];
double jiecheng(int put[], int i);

int main() {
	int t;
	scanf("%d", &t);
	for (int i = 0; i < t; i++) {
		scanf("%d", &put[i]);
	}
	for (int i = 0; i < t; i++) {
		q[i] = jiecheng(put, i);
	}
	for (int i = 0; i < t; i++) {
		printf("%0.f\n", q[i]);
	}

}

double jiecheng(int put[], int i) {
	if(put[i]==0) return 2;
	double ret = 2;
	for (int j = put[i] - 1; j > 0; j -= 2) {
		ret *= j;
	}

	return ret;
}