问

小 Z 想要拆分一个数。

对于一个数 $u$，他要找到两个数 $v$，$w$，满足 $v ,w > 1$ 并且 $u = v\times w$，那么他可以删去 $u$，并且保留 $v$，$w$，这样他手上就多了一个数。

现在已知小 Z 有一个数 $x$，表示为 $x = \frac{b!}{a!}$，给定 $a$，$b$，求 $x$ 最多能被小 Z 拆分成多少个数（也就是他最多能够留下几个数）。

本题有多组询问。

第一行一个整数 $T$，表示询问组数。

接下来 $T$ 行，每行两个正整数 $a$，$b$，含义如上。

$T$ 行，每行一个值，表示小 Z 最多能得到的数的个数。

$1\le T\le 2\times 10^5$，$1\le a < b\le 10^7$。

每天小 Z 都要跑步，已知有 $n$ 天。

小 Z 有一个序列 $\{b_i\}$，表示每天的运动量上限。

现在小 Z 每天跑步都有一个运动量 $a_i$，必须满足 $\forall a_i \le b_i$。

但是小 Z 又想要多点花样，所以他想要 $\{a_i\}$ 满足 $2\le i \le n ,a_i \neq a_{i - 1}$。

求满足条件的 $\{a_i\}$ 的数量，答案对 $10^9 + 7$ 取模。