ruaa

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 2 总提交人数: 4

题目描述

计算表达式:

$$ (\sum_{i=1}^n i!)(\text{mod }10^9+7) $$

的值。

输入

第一个数为数据组数 $T(1\leq T\leq 20)$。

接下来 $T$ 行,每行一个正整数 $n(1\leq n\leq 10^4)$。

输出

对于每组数据,输出一行,一个整数,表示答案。

输入样例

2
1
2

输出样例

1
3

相关推荐