Copiado al portapapeles
Descripción
Un dia Reus aprendio que son los numeros palindromes y se le ocurrio un problema que consistia en lo siguiente.
Dado un numero $N$ se te pide hallar el numero mas grande no mayor a $N$ que sea un numero cubico y ademas sea un numero palindrome.
Por ejemplo si el numero $N = 10$, los numeros cubicos y palindromes no mayores a $N$ son: 1 y 8 porque $1 * 1 * 1 = 1$ y $2 * 2 * 2 = 8$ y la respuesta seria $8$.
Como el numero $N$ puede ser muy grande te pide ayuda a ti para resolver este problema.
Entrada
La primera linea de contiene un numero $T$ $(1 \leq T \leq 10^5)$ que indica la cantidad de casos de prueba.
Las siguientes $T$ lineas se te dara el numero $N$ $(1 \leq N \leq 10^{18})$ descrito en el problema.
Salida
Por cada caso de prueba mostrar el numero cubico y palindrome no mayor a $N$.
Ejemplo Entrada
3 1 10 123456789012345
Ejemplo Salida
1 8 1334996994331