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
user = 0
while(int(user) < 1 or int(user) > 100):
    user = raw_input()
box = ()
mult = 1
sec_user = 0
for i in range(int(user)):
    sec_user = raw_input()
    while(int(sec_user) < 1 or int(sec_user) > 100):
        sec_user = raw_input()
    box = box + (int(sec_user), )
for j in box:
    for l in range(1, j + 1):
        mult = mult * l
    print mult
    mult = 1