Los primeros números de la secuencia de Fibonacci son: $0$, $1$, $1$, $2$, $3$, $5$, $8$, $13$, $21$, etc

En la posición $0$ esta el Fibonacci $0$, en la posición $3$ está el Fibonacci $2$, en la $6$ está el Fibonacci $8$

El problema consiste en leer un número de Fibonacci y decir a que posición de la secuencia corresponde.

La primera línea de cada caso de prueba contiene un número $n$ ($1 \leq n \leq 100$) que indica el número de casos de prueba

Las siguientes $n$ lineas contienen un número Fibonacci menor a $7778742049$.

Imprima una línea la posición por cada número Fibonacci de la entrada.