T = int(input())
for _ in range(T) :
	N = int(input())
	print(2 * (N - 2) * (N - 1) * N // 3)