双阶乘
时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 13 总提交人数: 14
题目描述
双阶乘是一个数学概念，用n!!表示。正整数的双阶乘表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。现在给你一个正整数n，求$(n!!) \%(10^7+7)$
输入
多组数据输入。
第一行是数据组数T(0<T<100)
接下来T行，每行一个整数n(0<n<1000)
输出
对于每组数据，输出一行，为其对应的$(n!!) \%(10^7+7)$。
输入样例
2
5
2
输出样例
15
2