Copiado al portapapeles
Descripción
Todos conocen la serie fibonacci, la cual tiene la siguiente forma
$f(n) = f(n - 1) + f(n - 2)$
Ademas se sabe que la serie fibonacci, comienza con $0, 1, 1, 2, 3, 5, 8, 13, ...$, pero ahora vamos a juntar los factoriales con los números fibonacci, asi que debera hallar n-ésimo termino de la siguiente serie: $0!, 1!, 1!, 2!, 3!, 5!, 8!, 13!, ...$
Entrada
La entrada consiste de un número entero $t$ ($ 1 \leq t \leq 10)$, la cantidad de casos de prueba.
Cada una de las $t$ lineas consiste en un número entero, que indica el n-ésimo ($ 1 \leq n \leq 26$) termino de la serie mostrada anteriormente, c
Salida
Para cada caso de prueba imprima el n-ésimo termino de la serie, como el número puede ser demasiado grande imprimalo, $10^9 + 7$
Ejemplo Entrada
10 1 2 3 4 5 6 7 8 9 10
Ejemplo Salida
1 1 1 2 6 120 40320 227020758 72847302 943272305