M = 10**6+5
ans = [0]*M
for i in range(1,M):
    ans[i] = ans[i-1]+i*(i+1)*2
t = int(input())
for i in range(t):
    n = int(input())
    print(ans[n-2])