#include <bits/stdc++.h>
using namespace std;
int main() {
    unsigned long long t,n,ans;
    cin>>t;
    for(;t;t--){
    	cin>>n;
    	if(n==0||n==1||n==2){
    		cout<<2<<endl;
    		continue;
		}
		ans=2;
		for(int i=n-1;i>1;i-=2){
			ans*=i;
		}
		cout<<ans<<endl;
	}
    return 0;
}