El nombre de este problema define su complejidad, recordemos algo de teoría. El factorial para todo entero positivo N, se define como el producto de todos los números enteros positivos desde 1 (es decir, los números naturales) hasta N. Por ejemplo:

Factorial de 5 es: 5! = 1 x 2 x 3 x 4 x 5 = 120.

La operación de factorial aparece en muchas áreas de las matemáticas, particularmente en combinatoria y análisis matemático. De manera fundamental, el factorial de N representa el número de formas distintas de ordenar N objetos distintos (elementos sin repetición).

Ahora bien, reicbiras un número entero positivo N, y deberás responder el factorial del mismo.

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 <= M <= 20)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

N : El número entero positivo de valor (1 <= N <= 20)

Output

Para cada caso deberás imprimir el resultado factorial del número N.

Entrada de ejemplo