1058:奇异数

如果一个数字，除了1和自身以外，质因数的个数（如果重复，只算一次，例如9的质因数只有3，个数是1个）是奇数个，则称之为奇异数。统计a~b之间（包含a和b）有多少个这样的奇异数。

1个正整数n，表示测试案例的数量。
每组测试案例中，有两个正整数a、b。（a<=b<=1000000）

针对每组案例，输出一个数字，表示a到b之间（包含a和b）奇异数的数量。
每组案例输出后都要换行。

1
3 10

3

3到10之间的奇异数是4、8、9