#include <stdio.h>
long long new_factorial(int n)
 {
    long long result = 1;
    for (int i = 1; i <= n; i += 2) 
    {
        result *= i;
    }
    return result;
}
int main() 
{
    int a, n;
    scanf("%d", &a);
    for (int i = 0; i < a; i++) 
    {
        scanf("%d", &n);
        long long sum = 0;
        for (int j = 1; j <= n; j++) {
            sum += new_factorial(j);
        }
        printf("%lld\n", sum);
    }
    return 0;
}