t = int(input())
for _ in range(t):
    n = int(input())
    print((n - 2) * (n - 1) - (n - 3) * (n - 2) * (2 * n -  5) // 6 - (n - 3) * (n - 2) // 2 + (n - 2) ** 2 * (n - 1))