#include<stdio.h>
int main(){
int a;
scanf("%d",&a);
while(a--){
int n,i,sum,b;
sum=0;
b=1; //sum和b要放在下面初始化(在循环内部),不能在int中初始化
scanf("%d",&n);
for(i=1;i<=n;i++){
if(i%2!=0){
b=b*i;
sum+=b;
}
else{
sum+=b;
}
}
printf("%d\n",sum);
}
return 0;
}
int main(){
int a;
scanf("%d",&a);
while(a--){
int n,i,sum,b;
sum=0;
b=1; //sum和b要放在下面初始化(在循环内部),不能在int中初始化
scanf("%d",&n);
for(i=1;i<=n;i++){
if(i%2!=0){
b=b*i;
sum+=b;
}
else{
sum+=b;
}
}
printf("%d\n",sum);
}
return 0;
}