题目描述
Given a number n , find its factorial.
Input
There is a single positive integer T on the first line of input. It stands for the number of numbers to follow. Then there are T lines, each containing exactly one positive integer number N, 1 ≤ N ≤ 10000
Output
For every input number N, output a single line containing the factorial of N.
Example
Input:
3
5
2
7
Output:
120
2
5040
输入格式
见题面
输出格式
见题面
样例输入
3
5
2
7
样例输出
120
2
5040