T=int(input())
for i in range(T):
  N=int(input())
  N+=1
  ans=0
  ans=2*(N-3)*(N-2)*(N-1)//3
  print(ans)