## Fast Factorial Calculator 2

View as PDFd is not in a good mood today, so he has decided to torment people. He wants you to write a large factorial calculator. More specifically, he wants you to calculate very *very* **very** large factorials. He wishes you luck.

#### Input Specification

The first line of input contains the integer , , the number of cases to follow.

The next lines will contain an integer , such that , whose factorial you are to calculate.

#### Output Specification

For every integer , you are to output .

#### Sample Input

```
2
5
13
```

#### Sample Output

```
120
1932053509
```

Report an issue

## Comments

Any hints on how to optimize the code, other than methods that were used in the first question

No

Good job d, you just turned a comment into a problem ;)

For the sample output, wouldn't 13 factorial be 6227020800 or am I misunderstanding the question?

For every integer , you are to output (mod )