#include<bits/stdc++.h>
using namespace std;
long long jc(long long a){
	int cnt=1;
	for(int i=1;i<=a;i++) {
			cnt*=i;
		}
	return cnt;
}
long long jiechen(long long a)
{
	if(a==0){
		return 1;
	}
	int cnt=1;
	if(a%2==1)
	{
		for(long long i=1;i<=a;i+=2) {
			cnt*=i;
		}
	}
	else{
		for(long long i=2;i<=a;i+=2) {
			cnt*=i;
		}
	}
	return cnt;
	
}
int main() {
	long long n,m;
	cin>>n;
	for(long long i=1;i<=n;++i)
	{
		cin>>m;
		cout<<2*jc(m)/jiechen(m)<<'\n';
	} 
}