说明

请编写一个程序，从键盘上输入n（n 的范围是1～20），求n 的阶乘。

输入格式

输入第一行为样例数m，接下来m行每行一个整数n，n不超过20。

输出格式

输出m行表示对应的n的阶乘。

样例

1
3

6

提示

注意输出结果可能超32位整型。