N=int(input()) X=[int(input()) for _ in range(N)] M=max(X) A=[0 for _ in range(M+1)] for i in range(M): A[i+1]=A[i]+2*i*(i-1) for i in range(N): print(A[X[i]])