Cho n là một số tự nhiên (n>=0). Hãy tính giai thừa của n (n!) biết rằng 0! = 1 và n! = (n-1)! * n. VD: 6! = 1.2.3.4.5.6 = 5!6 = 4!5*6

Input

• Dòng đầu tiên ghi số nguyên q (là số bộ test)
• q dòng tiếp theo, mỗi dòng ghi số nguyên n (n<=18)

Output

Gồm q dòng, mỗi dòng ghi kết quả tương ứng

Sample Input

Copy
3 
0
4
7

Sample Output

Copy
1
24
5040

Subtask

Note

Gợi ý: