/*  This Code is Submitted by wywcgs for Problem 1224 on 2005-03-25 at 20:15:14 */ 
#include <stdio.h>

int main()
{
    int test;
    long n, step;
    int i;
    
    scanf("%d", &test);
    for(i = 0; i < test; i++){
        scanf("%ld", &n);
        if(n % 2 == 0){
            step = (n / 2 - 1) * n / 2;
            printf("%ld\n", step);
        }else{
            step = (n - 1) * (n - 1) / 4;
            printf("%ld\n", step);
        }
    }
    
    return 0;
}