Sắp xếp chỗ ngồi

Xem PDF

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 98M Input: bàn phím Output: màn hình

\(n\) chỗ ngồi được xếp thẳng hàng. Hãy đếm xem có bao nhiêu cách sắp xếp \(n\) người vào \(n\) chỗ ngồi đó.

Input

  • Một dòng duy nhất chứa số nguyên dương \(t(1\le t \le 50)\) - Thể hiện số testcase.

  • \(t\) dòng tiếp theo, mỗi dòng chứa số nguyên \(n(1\le n\le 19)\).

Output

  • Ứng với mỗi testcase in ra đáp án cần tìm.

Example

Test 1

Input
2
2
3
Output
2
6

Bình luận