Tính Giai Thừa Nhỏ

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Bạn được yêu cầu tính giai thừa của một số nguyên dương nhỏ.

Input

Dòng đầu tiên chứa một số nguyên t, với điều kiện \(1 \leq t \leq 100\), đại diện cho số lượng test case. Sau đó là t dòng, mỗi dòng chứa một số nguyên n, với điều kiện \(1 \leq n \leq 100\).

Output

Đối với mỗi số nguyên n được đưa ra, in ra một dòng chứa giá trị của n!.

Lưu ý: Đối với các số lớn hơn, giai thừa của chúng có thể vượt quá bất kỳ kiểu dữ liệu số nào có sẵn trong C.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

4
1
2
5
3

Output

1
2
120
6

Thông tin học tập

• Buổi: B21
• Concepts: BigNum using vector/string, large-number by small-number multiplication, multi-case loops
• Giới hạn kiến thức: B01-B21
• Time limit: 2 seconds
• Memory limit: 64 MB
• Point: 10