El famoso teorema de Pitagoras indica que la hipotenusa $c$ de un triangulo rectángulo de lados a,b se puede calcular con la formula $c^2=a^2+b^2$. Este teorema se ha hecho tan famoso que muchos números se han denominados pitagóricos si pueden hallarse como la suma de dos números enteros elevados al cuadrado.

Que tiene que ver Fibonacci con Pitagoras?. Bien primero recordemos que la sucesión de Fibonacci se define Matematicamente con la ecuación f(n)=f(n-1)+f(n-2). Los primeros números de la serie son: 0,1,1,2,3,5,8,13..etc.

Tratando de ver si se pueden encontrar números pitagóricos formados por  exclusivamente números de Fibonacci, se ve lo siguiente: El primer número pitagórico que se puede hallar es el numero $1=0^2+1^2$, el segundo es el $2=1^2+1^2$, así el se forma una secuencia de números que son de Fibonacci y pitagóricos, simultáneamente. Los primeros elementos de esta serie son:
$1,2,5,13...$. todos formados exclusivamente con números de Fibonacci.

La entrada consiste de varios casos de prueba. La primera linea indica cuantos casos de prueba existen.
Cada caso de prueba contiene un numero menor o igual a 43, que indica la posición en la secuencia de los números Fibonacci pitagóricos queremos hallar.

Imprima en la salida el numero Fibonacci - Pitagorico indicado