#include<cstdio>
int main(){
int T,n;
scanf("%d",&T);
while(T--){
scanf("%d",&n);
printf("%d\n",n/2*(n/2-1)/2+(n-n/2)*(n-n/2-1)/2);
}
return 0;
}
#include<cstdio>
int main(){
int T,n;
scanf("%d",&T);
while(T--){
scanf("%d",&n);
printf("%d\n",n/2*(n/2-1)/2+(n-n/2)*(n-n/2-1)/2);
}
return 0;
}