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 will contain 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
```

## Comments

This comment is hidden due to too much negative feedback. Show it anyway.

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 )