# N! calculation

1000ms    65536K
1187    554
Beginner

Description

$$N! = N\times(N-1)\times(N-2)\times(N-3)\times\dots\times1$$

Your job is to calculate the N!

Input

The first line has one integer M, the number of test case.

The following M lines, each line has one integer N. ( 1 ≤ N ≤ 11 , M ≤ 9)

Output

For each line, output the result of N!

Sample Input

3
1
2
5

Sample Output

1
2
120

Source

Editor

keefo on 2015-01-24 07:27:16