#include <stdio.h>
int main (){
int a,shu,t,t1,sum,all;
scanf("%d",&a);
while (a--){
scanf("%d",&shu);
all=0;
for (t=1;t<=shu;t++){
sum=1;
for (t1=1;t1<=t;t1++){
if (t1==1||t1%2!=0)
sum*=t1;
}
all+=sum;
}
printf("%d\n",all);
}
return 0;
}
int main (){
int a,shu,t,t1,sum,all;
scanf("%d",&a);
while (a--){
scanf("%d",&shu);
all=0;
for (t=1;t<=shu;t++){
sum=1;
for (t1=1;t1<=t;t1++){
if (t1==1||t1%2!=0)
sum*=t1;
}
all+=sum;
}
printf("%d\n",all);
}
return 0;
}