# N! calculation

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