Có \(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

2
2
3

2
6