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 fact(num):
    if num == 1:
        return 1
    else:
        return num * fact(num - 1)
    
num_entries = int(raw_input())
#print num_entries, type(num_entries)
nums = []
for itr in range(1, num_entries + 1):
    nums.append(int(raw_input()))

for itr in range(0, num_entries):
    print fact(nums[itr])