The factorial $$n!$$ of a numberl $$n \in \mathbb{N}$$ is defined as \[ n! = 1 \cdot 2 \cdot 3 \cdot \dots \cdot (n-1)\cdot n\] with the additional agreement that \[0! = 1\]

Input

The first line of the input contains a number $$t$$ that indicates the amount of test cases. Afterwards, a line with an integer $$n$$ follows every $$t$$ test case. 

Output

Write the factorial $$n!$$ of the given number $$n$$ on a separate line for every test case. If $$n > 13$$ you print a line stating "input too large" to the output.

Example

Input:

4
0
3
4
100

Output:

1
6
24
input too large