+⊕3\%

Entrada

La primera línea contiene un único entero $t$ (1 \leq t \leq 10^5) — la cantidad de casos de prueba.

Cada caso de prueba contiene un único entero $x$ (2 \leq x \leq 10^6).

No se garantiza que \sum x \le 10^6 sobre todas las pruebas.

Salida

Para cada caso de prueba, imprime un único entero — el valor máximo de a \cdot b \cdot c entre todas las ternas válidas.

Nota: la respuesta puede ser tan grande como aproximadamente 10^{18}, lo que no cabe en un tipo entero de 32 bits. Usa enteros de 64 bits.

Ejemplos

Puntuación

1. Subtarea $1$ ($40$ puntos) : (\sum x \leq 100).

2. Subtarea $2$ ($60$ puntos) : (\sum x \leq 2000).

3. Subtarea $3$ ($200$ puntos) : Sin restricciones adicionales.