Description

给定一整数n, 写递归函数求n!.

Input

输入第1行有一个int型正整数m (m<＝20), 表示有m行输入.
每行输入一个int型正整数n (0<n<20).

Output

输出m行, 每行为n!.

Sample Input

3
4
15
6

Sample Output

24
1307674368000
720