d is not in a good mood today, so he has decided to torment people. He wants you to write a large factorial calculator. More specifically, he wants you to calculate very very very large factorials. He wishes you luck.
The first line of input contains the integer , , the number of cases to follow.
The next lines will contain an integer , such that , whose factorial you are to calculate.
For every integer , you are to output .
2 5 13