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

def solve():
    n = int(input())
    print(ans[n])
    
    
for _ in range(int(input())):
    solve()