Given an integer N, print the factorial of the N (mod ).
Input:
First line contains one integer, T, number of test cases.
Each test case contains one integer, N.
Output:
For each test case you need to print the factorial of N (mod ).
Constraints: