#include<bits/stdc++.h>
#define int long long
using namespace std;
int t;
signed main(){
	cin>>t;
	int a=0,b=0;
	while(t--){
		int n;
		cin>>n;
		a=1;
		if(n%2==0){
			for(int i=1;i<=n;i+=2){
				if(i%2!=0){
					a*=i;
				}
			}
		}else{
			for(int i=1;i<=n;i++){
				if(i%2==0){
					a*=i;
				}
			}
		}
		cout<<2*a<<"\n";
	}
	
	
	
	return 0;
}