Estas cansado de entrenar y entras a tu red social favorita, te pones a revisar todo lo que tus contactos publican, hasta que encuentras la siguiente imagen:

Junto al texto: ``Cuantos cuadrados hay en un tablero de ajedrez".

Tu eres muy listo y bueno para la programación, por eso estas compitiendo acá hoy, así que decides demostrarle a todos tus amigos que tu si conoces la respuesta.

Pero para no quedar mal ante todo el mundo decides programar la solución, solo por si acaso.

La primera linea tiene un numero $T$, que son los casos de prueba.
Seguidamente se dan $T$ casos de prueba, cada caso tiene un entero $n$ $(1 \leq n \leq 10^{4})$ que es las dimensiones del tablero de ajedrez, este siempre sera cuadrado.

La salida, por cada caso, consiste de un único numero que es el numero de cuadrados que existen en un tablero de ajedrez de tamaño $n$