T = int(input())

M = 10 ** 6
res = [0] * (M + 1)
acc = [0] * (M + 1)
for i in range(3, M + 1):
    res[i] += res[i - 1] + i - 2
    acc[i] += acc[i - 1] + res[i]

for _ in range(T):
    N = int(input())
    print(acc[N] * 4)