T = int(input())


def solve():
    N = int(input())

    ans = 0
    for i in range(1, N + 1)[::-1]:
        l = max(0, (i - 2) * (i - 1) // 2)
        r = max(0, (i - 2) * (i - 1) // 2)
        ans += l + r
    print(ans * 2)


for _ in range(T):
    solve()