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
def factorial(num):
	if num == 0:
		return 1
	else:
		tempvar = 1
		while num > 1:
			tempvar = tempvar * num
			num = num - 1
		return tempvar
list = []
testcases = int(raw_input())
for cases in range(testcases):
		caseinput = int(raw_input())
		list.append(caseinput)
		
for item in list:
	print factorial(item)