#include<iostream>
using namespace std;
unsigned long long sum=1,num=1;
int main(){
	int t,n;
	cin>>t;
	while(t--){
		cin>>n;
		for(int j=1;j<=n;j++){
			num=num*j;
		}
		for(int j=n;j>0;j=j-2){
			sum=sum*j;
		}
		cout<<2*(num/sum)<<endl;
		}
}