El problema trata de encontrar el n-ésimo número de la siguiente sucesión de números:

0 1 1 2 4 7 13 24 44 81 . . .

La primera línea contiene el número de casos de prueba M.

Cada una de las siguientes M líneas contiene un número entero N. (1 ≤ N ≤ 200)

Para cada caso de prueba imprima el n-ésimo número de la sucesión de números.

Nada