T = int(input())

for _ in range(T):
	N = int(input())
	if N % 2 == 1:
		print(0)
	else:
		ans = N * (N - 1 - N // 2)
		print(ans)