The chef was chatting with his friend who was a mathematician.Chef said "Hi !".
His friend replied that '!' is the symbol of factorial.
Chef had never heard about it and he asked more about it. Then his friend taught him how to calculate the factorial of a number.
Chef loved that But as always he got tired after calculating a few values and asked you to do it for him.

Input
N : Number of inputsthen N lines with input T
N
T ≤ 200

Output
The result for the corresponding value of T

Example

Input:
3
5
4
6

Output:
120
24
720

见题面

见题面