tjut 4627

#include <cstdio>  
  
using namespace std;  
  
int main(void)  
{  
    int T;  
    scanf("%d",&T);  
    while(T--){  
        long long n;  
        scanf("%I64d", &n);  
        if(n == 2){  
            printf("1\n");  
            continue;  
        }  
        long long mid = n / 2;  
        if(n&1)  
            printf("%I64d\n",(mid+1) * mid);  
        else if(n % 4 == 0)  
            printf("%I64d\n",(mid-1)*(mid+1));  
        else  
            printf("%I64d\n",(mid-2)*(mid+2));  
    }  
    return 0;  
}