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
1932053504
```

## Comments

The value of is more interesting to compute and optimize.

No please all we wanted was happiness