Los números primos son aquellos que son solo divisibles por si mismo o el 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.

La entrada consiste de varios casos de prueba. La primera línea contiene el número de casos de prueba. Las  líneas siguientes corresponden a los casos de prueba, cada caso de prueba contiene dos enteros $a$ y $b$, La entrada termina cuando no hay más datos.

Para cada caso de prueba su programa debe mostrar, en la salida, una línea con el número de primos existente entre $a$ y $b$ inclusive.

 Si x es divisible por i  : se denota como x%i==0