题号：NC15730
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
晚上，小P喜欢在寝室里一个个静静的学习或者思考，享受自由自在的单身生活。
他总是能从所学的知识散发出奇妙的思维。
今天他想到了一个简单的阶乘问题，
0！= 1
1！= 1
2！= 1 * 2 = 2
3！= 1 * 2 * 3 = 6
4！= 1 * 2 * 3 *4 = 24
5！= 1 * 2 * 3 *4 * 5 = 120
。
。
如果 n=1000000000，那么n的阶乘会是多少呢，小P当然知道啦，那么你知道吗？
输入描述:
第一行输入一个整数T（表示样例个数）
接下来T组样例
每组样例一行，输入一个整数N（0<=N<=1000000000）
输出描述:
输出T行
每一行输出N的阶乘 N！（由于这个数比较大，所以只要输出其对1000000007取膜的结果即可）