Trong giờ học toán, Bình được học về "giai thừa". Giai thừa của một số nguyên không âm ~n~, ký hiệu là ~n!~, là tích của tất cả các số nguyên dương từ 1 đến ~n~. Theo quy ước, ~0! = 1~.

Bình thấy khái niệm này rất thú vị và muốn viết một chương trình để có thể tính giai thừa của nhiều số khác nhau một cách nhanh chóng. Bạn hãy viết một chương trình có một hàm tính giai thừa để giúp Bình nhé.

Định dạng đầu vào

Dòng đầu tiên chứa một số nguyên ~T~ (~1 \le T \le 100~), là số lượng các số cần tính giai thừa.

~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên ~n~ (~0 \le n \le 20~).

Định dạng đầu ra

Đối với mỗi số nguyên ~n~, in ra giá trị của ~n!~ trên một dòng riêng biệt.

Lưu ý: Kết quả có thể rất lớn, hãy sử dụng kiểu dữ liệu phù hợp.

Sample Input

3
5
0
1

Sample Output

120
1
1