La sucesión Fibonacci  está relacionada con el crecimiento poblacional de conejos. Esta sucesión esta reflejada ahora de similar forma en el crecimiento poblacional de una nueva especie de bacteria que nació como experimento en los laboratorio OBI. El crecimiento está dado por año y cantidad de bacterias es decir año 1 cantidad 1, año 2  cantidad  1, año 3 cantidad  2 y así sucesivamente hasta llegar al año 200 donde se estima habrá 280571172992510140037611932413038677189525 de bacterias. Se te pide como programador calcular la cantidad de bacterias según tiempo transcurrido.

La primera linea de entrada indica el numero de casos de prueba, cada caso se pueba indica el numero del año A y la cantidad de bacterias en dicho año. Asuma que 1<=A<=200.

La salida indica la cantidad de bacterias.