#include<bits/stdc++.h>
using namespace std;
int main(){
int n, t ,sum=0 ,sum2=0;
unsigned long long mul = 1, mul2 = 1;
cin >> t;
for (int j = 1; j <= t; j++) {
cin >> n;
for (int i = n; i >= 1; i -= 1) {
sum *= i;
}
for (int i = n; i >= 1; i -= 2) {
sum2 *= i;
}
cout << sum/sum2 * 2 << endl;
sum = 1; sum2 = 1;//每次要清数据变回1
}
return 0;
}