#include <stdio.h>
int main()
{
	int t = 0, n = 0, term = 0;
	unsigned long long res = 2;
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d", &n);
		for (int i = n - 1; i > 1; i -= 2)
			res *= i;
		printf("%llu\n", res);
	}

	return 0;
}