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))