La serie de Fibonacci es una de las más conocidas en el \'ambito 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 cuarto 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 único 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 \leq n \leq 10000000000) 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'.