Copiado al portapapeles
Descripción
Dado un lote de numeros se le pide encontrar y mostrar cual es el que tiene la maxima cantidad de digittos fibonacci en caso de encontrar varios con la maxima cantidad de digitos fibonacci imprimir el que fue hallado primero.
Entrada
La primera linea de entrada consiste en un entero T, el cual esta dado como T (1<=T<=100) las siguiente T lineas estan dadas por una secuencia de numeros separados por espacios, la lectura del lote termina cuando se introduce un valor de -1.
Salida
La salida consiste en T lineas de impresion cada una con el numero que tiene mas digitos fibonacci en el lote correspondiente.
Ejemplo Entrada
2 11 3 7 9 16 25 43 81 1234 25 164 1 47 98 -1 8 5 3 2 1 1 -1
Ejemplo Salida
1234 8