U495853 开拓

 （图片来自游戏《崩坏：星穹铁道》，侵删） “所谓开拓，就是沿着前人未尽的道路，走出更遥远的距离。” [题解](https://www.luogu.com.cn/article/u9ipi897)

现在你有 $n$ 个角色，第 $i$ 个角色的速度值为 $i$ 。我们规定：对于一速度值为 $k$ 的角色，TA 会在时刻 $\frac{x}{k}$ 行动。现给出 $n,l,r$，求在时刻 $[l,r]$ 中，**有角色行动的时刻的个数**，以及**有多个角色行动的时刻的个数**，**答案对 $10^9+7$ 取模**。

本题有多组测试样例。 第一行一个整数 $T$，代表测试样例个数。 对于每组测试样例，输入仅一行，一个正整数 $n$，两个自然数 $l$，$r$。

对于每组测试样例，输出仅一行，两个整数，分别在时刻 $[l,r]$ 中，**有角色行动的时刻的个数**，以及**有多个角色行动的时刻的个数**，**答案对 $10^9+7$ 取模**。

### 样例 1 解释： 4名角色的行动时间分别是 $\frac{0}{1}=0,\frac{1}{1}=1,\frac{0}{2}=0$ $\frac{1}{2},\frac{2}{2}=1,\frac{0}{3}=0$ $\frac{1}{3},\frac{2}{3},\frac{3}{3}=1$ $\frac{0}{4}=0,\frac{1}{4},\frac{2}{4}=\frac{1}{2}$ $\frac{3}{4},\frac{4}{4}=1$ 可见，在 $0,\frac{1}{2},\frac{1}{3}$ $\frac{2}{3},\frac{1}{4},\frac{3}{4}$ $1$ **这7个时刻有角色行动**；而在 $0,\frac{1}{2},1$ **这3个时刻有多个角色行动**。 数据范围： 对于 $100\%$ 的数据，$1\le T \le 10^5,1\le n \le 5 \times 10^6,0\le l\le r\le 10^9$。