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≤t≤50~)- Thể hiện số testcase.
• ~t~ dòng tiếp theo, mỗi dòng chứa số nguyên ~n~(~1≤n≤19~).

Output

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

Example

Input1

2
2
3

Output

2
6