Descripción
Los números primos, son aquellos que son solamente divisibles por si mismo o el número uno. La lista de los primeros números primos es $2,3,5,7,11,13,17,19....$
Dados $0 \leq a, b \leq 10^{7}$ contar cuantos primos hay en ese rango.
Entrada
La primera línea contiene el número de casos de prueba T. Las siguientes líneas corresponden a los casos de prueba, cada caso de prueba contiene dos enteros $a$ y $b$,
Salida
Para cada caso de prueba, tu programa debe imprimir una línea con el resultado por cada caso de prueba. Ese número será la cantidad de números primos existente entre $a$ y $b$ inclusive.
Ejemplo Entrada
6 2 1000 21 531 1024 99999 100000 1000000 1000000 10000000 2 10000000
Ejemplo Salida
168 91 9420 68906 586081 664579