En Matelandia todo es diferente, para todo se necesitan los números. Leandro cursa el 9no G y su profesor le ha dejado una tarea para la casa, pero él no entendió la clase pues estaba dormido, él le ha pedido ayuda a usted su mejor amigo que está muy bien preparado.

Dado la sucesión ~0, 2, 4, 6, 8, 10~, donde cada elemento es igual al anterior más ~2~, se le harán ~Q~ preguntas ~(1 \leq Q \leq 10^5)~ cada una de estas con un número ~N (1 \leq N \leq 10^6)~, usted debe responder la suma de los primeros ~N~ términos de la sucesión.

Entrada

Línea 1: Un entero ~Q~.

Líneas 2… Q+1: La línea i+1 contiene el número ~N~.

Salida

Línea 1..Q: La línea ~i~ debe contener la respuesta para la pregunta ~i + 1~.

Ejemplo de Entrada

3
3
5
15

Ejemplo de Salida

6
20
210