Chef and Bored Games.py

for _ in range(int(input())):
    n=int(input())
    s=0
    for i in range(1,n+1,2):
       s+=(n-i+1)**2
    print(s)