计算表达式:
$$ (\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