Cho số nguyên không âm ~n~, tính:$$n! = 1×2×…×n$$

Input

• Dòng đầu chứa số nguyên ~T~ là số bộ test.
• Dòng sau chứa ~T~ số nguyên không âm, hai số liên tiếp cách nhau một dấu cách.

Giới hạn:

• ~0 ≤ n ≤ 1000; 1 ≤ T ≤ 100~.

Output

• Gồm ~T~ dòng là, mỗi dòng là kết quả của test đầu vào tương ứng.

Sample

Input #1

3
0 1 2

Output #1

1
1
2

Input #2

2
10 20

Output #2

3628800
2432902008176640000

Problem source: Chuyên Sơn La Online Judge