记原来求的东西是 $f_n$ ，给定 $T$ 组 $l,r$ ,然后求$\sum\limits_{i=l}^{r}f(i)$。

对 $10^9+7$ 取模。
$T\leq 10^3,l,r\leq 10^{18}$