N! calculation

1000ms    65536K
1190    556
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


North University of China

OnlineJudge

NUC

NOJ

OJ

ACM/ICPC