def ss(n):
s=2
if n==1:
return 2
q=2
m=2
for i in range(2,n+1):
if i%2==0:
s-=i*(i+1)
else:
s+=i*(i+1)
q=m
m=max(m,s)
return m
for _ in range(int(input())):
n=int(input())
print(ss(n))
ZGVmIHNzKG4pOgogICAgcz0yCiAgICBpZiBuPT0xOgogICAgICAgIHJldHVybiAyCiAgICBxPTIKICAgIG09MgogICAgZm9yIGkgaW4gcmFuZ2UoMixuKzEpOgogICAgICAgIGlmIGklMj09MDoKICAgICAgICAgICAgcy09aSooaSsxKQogICAgICAgIGVsc2U6CiAgICAgICAgICAgIHMrPWkqKGkrMSkKICAgICAgICBxPW0KICAgICAgICBtPW1heChtLHMpCiAgICByZXR1cm4gbQoKZm9yIF8gaW4gcmFuZ2UoaW50KGlucHV0KCkpKToKICAgIG49aW50KGlucHV0KCkpCiAgICBwcmludChzcyhuKSk=