$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;
	}
	print $x,"\n";
}