m = int(input())
def f(N):
if N == 0:
print(0)
return
elif N > 0:
print(int(3*N/2*(N+1)))
return
else:
print(int(3*N/2*(-N+1)))
return
for _ in range(m):
N = int(input().strip())
f(N)