La serie de Fibonacci es una de las más conocidas en el ámbito de las matemáticas. La serie es asi: 0,1,1,2,3,5,8,13,21,.. En esta serie se pueden hacer varias consultas como por ejemplo cuál y cómo es el n - simo número Fibonacci. Si se hace la consulta cuál y cómo es el 4 Fibonacci deberia decir “2 y es par”, en cambio si se pregunta por 8 deberia decir “13 y es impar”. En realidad en este problema lo ’unico que se quiere saber es cómo es y cu’al es el dígito que lo hace par o impar.
Entonces nuevamente hacemos la consulta y le preguntamos cuál y cómo es el 4 deberia decir “2 par”, si preguntamos por el 8 deberia decir “3 impar”.
La entrada consiste de c casos de prueba. Cada caso de prueba esta en una línea que tiene n (1 = n = 109) que identifica el “n-simo” Fibonacci al que se quiere preguntar cuál y cómo es.
Para cada caso de prueba, la salida debe mostrar en una línea cuál dígito hace la paridad o imparidad del n - simo Fibonacci y su cualidad “par” o “impar”.
5 2 95294590 8 123 574
1 impar 4 par 3 impar 1 impar 8 par