Given an integer N, print the factorial of the N (mod $10^9 + 7$).

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 $10^9 + 7$).

Constraints:
$1 \le T \le 10^5$
$0 \le N \le 10^5$