M = 10**6 A = [i*(i+1) for i in range(M+1)] B = [0]*(M+1) for i in range(1, M+1): B[i] = B[i-1]+A[i] T = int(input()) ans = [0]*T for i in range(T): N = int(input()) ans[i] = B[N-2]*2 print(*ans, sep='\n')