#include<bits/stdc++.h>
using namespace std;
int T;
int n;
unsigned long long factorial(int x)
{
	unsigned long long sum=1;
	for(int i=1;i<=x;i++)
	{
		sum*=i;
	}
	return sum;
}
unsigned long long double_factorial(int x,bool o_a_e)
{
	if(x==0)
	{
		return 1;
	}
	unsigned long long sum=1;
	if(o_a_e==1)
	{
		for(int i=x;i>=1;i-=2)
		{
			sum*=i;
		}
	}
	else
	{
		for(int i=x;i>=2;i-=2)
		{
			sum*=i;
		}
	}
	return sum;
}
int main()
{
	cin>>T;
	while(T--)
	{
		cin>>n;
		cout<<2*factorial(n)/double_factorial(n,(n%2==0?0:1))<<endl;
	}
	return 0;
}