import sys
input=sys.stdin.readline
write=sys.stdout.write

T=int(input())
Ans=[0]*T
for t in range(T):
    N=int(input())
    Ans[t]=2*N*(N-1)*(N-2)//3

write("\n".join(map(str,Ans)))