### 问题描述 如果一个正整数 $N$ 恰好能被分解成 $2$ 个正整数 $a,b$ 相乘，且 $a$ 与 $b$ 约数个数恰好只相差 $1$ ，则称 $N$ 为蓝桥约数，例如 $20=4\times 5$，$4$ 和 $5$ 的约数分别为 $\text{1 2 4}$ 和 $\text{1 5}$，因此 $20$ 为蓝桥约数。 现在给定你 $q$ 组查询，每次询问区间 $[l,r]$ 内有多少个蓝桥约数，你的任务是编写一个程序解决该问题。 ### 输入格式 第一行输入一个正整数 $q$，表示查询的数量。 接下来 $q$ 行，每行输入二个正整数 $[l,r]$，代表需要查询的区间。 ### 输出格式 输出 $q$ 行，每行一个正整数代表区间内蓝桥约数的个数。 ### 样例输入 ```text 2 3 8 22 88 ``` ### 样例输出 ```text 4 34 ``` ### 说明 对于第一组查询：$3=3\times1,5=5 \times1,7=7\times 1,8=4\times 2$。 ### 评测数据规模 $1\le q \le 10^5,1\le l\le r\le 10^5$。