$i=<>;
while($i--)
{
$n=<>;
if(0==$n%2)
{
$n=$n/2;
$x=$n*($n+1)*(4*$n+1)/2;
}
else
{
$n=($n-1)/2;
$x=($n+1)*(4*$n*$n+7*$n+2)/2;
}
}
JGk9PD47CndoaWxlKCRpLS0pCnsKCSRuPTw+OwoJaWYoMD09JG4lMikKCXsKCQkkbj0kbi8yOwoJCSR4PSRuKigkbisxKSooNCokbisxKS8yOwoJfQoJZWxzZQoJewoJCSRuPSgkbi0xKS8yOwoJCSR4PSgkbisxKSooNCokbiokbis3KiRuKzIpLzI7Cgl9CglwcmludCAkeCwiXG4iOwp9