M = 10**6
A = [i*(i+1) for i in range(M+1)]
B = [0]*(M+1)
for i in range(1, M+1):
    B[i] = B[i-1]+A[i]

T = int(input())
ans = [0]*T
for i in range(T):
    N = int(input())
    ans[i] = B[N-2]*2

print(*ans, sep='\n')