In mathematics, the factorial of a non-negative integer N, denoted by N!, is the product of all positive integers less than or equal to N. The factorial operation is encountered in many areas of mathematics, notably in combinatorics, algebra, and mathematical analysis. Its most basic occurrence is the fact that there are N! ways to arrange N distinct objects into a sequence (i.e., permutations of the set of objects). Today, Ross is working on a complicated combinatorial problem and he needs to find out factorials of some small integers. Help him!!

Input

First line contains an integer T.
Each of next T lines contain an integer N

Output

For every integer N, print value of N! in new line.

Constraints

1 ≤ T ≤ 100
0 ≤ N ≤ 100

Example
Input:
3
5
6
7

Output:
120
720
5040

见题面

见题面