#include <iostream>
#include <vector>
#include <string>

using namespace std;

int main(){
    int T;
    cin >> T;

    vector<unsigned long long> multi_results;

    for (int i = 0;i < T;i++){
    int n;
    unsigned long long result,factorial,double_factorial;

    cin >> n;

    factorial = 1;
    for(int i = 1;i <= n;i++){
        factorial = i * factorial;
    }

    if (n%2 == 0){
        double_factorial = 1;
        for (int i = 2;i <= n;i = i + 2){
            double_factorial = double_factorial * i;
        }
    }else{
        double_factorial = 1;
        for (int i = 1;i <= n;i = i + 2){
            double_factorial = double_factorial * i;
        }
    }

    result = 2 * (factorial/double_factorial);

    multi_results.push_back(result);
    }

    for (int i = 0;i < T;i++){
        cout << multi_results[i] << endl;
    }

    return 0;
}