| 问题描述 |
|---|
如果一个数字，除了1和自身以外，质因数的个数（如果重复，只算一次，例如 9 的质因数只有 3，个数是 1 个）是奇数个，则称之为奇异数。 统计 a ~ b 之间（包含 a 和 b）有多少个这样的奇异数。 |
| 输入描述 |
1个正整数 n，表示测试案例的数量。（1 ≤ n ≤ 10） 每组测试案例中，有两个正整数 a、b。（1 ≤ a ≤ b ≤ 106） |
| 输出描述 |
针对每组案例，输出一个数字，表示 a 到 b 之间（包含 a 和 b）奇异数的数量。 每组案例输出后都要换行。 |
| 样例输入复制样例 |
1 3 10 |
| 样例输出 |
3 |
| 提示说明 |
3 到 10 之间的奇异数是 4、8、9 |
| 相关 |