T = int(input())
for _ in range(T):
  n = int(input())
  if n%2==1:
    print(0)
    continue
  else:
    n = n//2-1
    print(2*n*(n+1))