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