#include <cstdio>
#include <algorithm>
using namespace std;
int n;

int f(int num) { return ((num - 1) * num) >> 1; }

int main(){
	//freopen("in.txt", "r", stdin);
	int T;
	scanf("%d", &T);
	while(T--){
		scanf("%d", &n);
		if(n == 1) { puts("0"); continue; }
		printf("%d\n", f(n >> 1) + f(n - (n >> 1)));
	}
	return 0;
}