A tutorial for this problem is now available on our blog. Click here to read it. 

You are asked to calculate factorials of some small positive integers.

Input

An integer t, 1 ≤ t ≤ 100, denoting the number of testcases, followed by t lines, each containing a single integer n, 1 ≤ n ≤ 100.
Output

For each integer n given at input, display a line with the value of n!
Example

Sample input:

4
1
2
5
3


Sample output:

1
2
120
6
t = int(raw_input())
li = []
for i in range(t):
	li.append(int(raw_input()))
number = range(1,max(li)+1)
def fac(x):
	index = number.index(x)
	prod = 1
	for i in number[:index+1]:
		prod *= i
	return prod
for i in li :
	print fac(i)