Los números casi primos son números no-primos que son
divisibles por solo un número primo. En este problema tu
trabajo es escribir un programa que encuentre la cantidad
de número casi primos dentro de cierto rango.

No se consideran casi primos los números primos.

Veamos un ejemplo, si tomamos el rango entre $2$ y $10$ solo hay $3$ números Casi primos:
 

• El $4$ solo divisible por el $2$, por lo que es casi primo
• El $6$ es divisible por $2$ y $3$, por lo que no casi primo
• El $8$ solo  divisible por el $2$, por lo que es casi primo
• El $9$ solo  divisible por el $3$, por lo que es casi primo
• El $10$ es divisible por $2$ y $5$, por lo que no es casi primo
• Los números $2,3,5,7$ no son casi primo son primos.

La primera línea de la entrada contiene un entero $N$ ($N \leq
600$) que indica cuantos conjuntos de datos siguen. Cada una de
las siguientes $N$ líneas son los conjuntos de entrada. Cada conjunto
contiene dos número enteros $low$ y $high$ ($0 \le low \leq high \leq
10^7$).
 

Por cada línea de entrada excepto la primera usted debe
producir una línea de salida. Esta línea contendrá un entero,
que indica cuantos números casi primos hay dentro del
rango(incluyendo) $low . . . high$.