#include <stdio.h> int main() { int i, j, sum = 0; int val; int a; scanf("%d",&a); while(a--) { scanf("%d", &val); for (i = 1; i <= val; i++) { int factorial = 1; for (j = 1; j <= i; j+=2) { factorial *= j; } sum += factorial; }

printf("%d\n", sum); sum=0; } return 0;

}