$$\begin{cases} A_{1}=1 \\ A_{n+1}=A_{n}+1 \end{cases}$$
$$B_{n}=\sum_{i=1}^{n} A_{i}$$
$$S_{n}=\sum_{i=1}^{n} B_{i}$$
第一行有一正整數 $T$
接下來有 $T$ 行
每行有一正整數 $N$
輸出 $S$ 的第 $N$ 項 $mod 1000000007$
2 1 2
1 4
$#00$ $N≤100$
$T≤100$
$#01$ $N≤10^{8}$
$T≤5\times10^{6}$
記得IO優化