T = int(input())
for _ in range(T):
    N = int(input())
    print(((N-1)*(N-2)*(2*N))//3)