Factorial

Time Limit: 2000 ms Memory Limit: 65536 KiB

Problem Description

Homelesser hates mathematics. He cannot even do addition and subtraction, not to mention computing factorial. He asks Cainiao2hao for help. Cainiao2hao is always busy solving more difficult problems. And now, please help Homelesser to compute factorial. If you cannot do it well, Cainiao2hao will think you are as fool as Homelesser.
 

Input

The first line contains only one integer T (T is about 10) indicates the number of test cases. For each case there are one integer n (0 ≤ n ≤ 10).
 

Output

One line for each case specifying the factorial of n.
 

Sample Input

2
4
3

Sample Output

24
6

Hint

 

Source

2014年山东省第五届ACM大学生程序设计竞赛