#include<stdio.h>
int f(int n)
{
int i,sum=1;
for(i=1; i<=n; i+=2)
{
sum*=i;
}
return(sum);
}
int main()
{
int N,a,j;
scanf("%d",&a);
while(a--)
{
int b=0;
scanf("%d",&N);
for(j=1; j<=N; j++)
{
b+=f(j);
}
printf("%d\n",b);
}
return 0;
}
int f(int n)
{
int i,sum=1;
for(i=1; i<=n; i+=2)
{
sum*=i;
}
return(sum);
}
int main()
{
int N,a,j;
scanf("%d",&a);
while(a--)
{
int b=0;
scanf("%d",&N);
for(j=1; j<=N; j++)
{
b+=f(j);
}
printf("%d\n",b);
}
return 0;
}