Primera pregunta

Time Limit:
3 Sec
Memory Limit:
128Mb
Enviados:
245
Resuelto:
180

Descripción

Te enfrentas al ultimo examen del semestre, quieres empezar con el pie derecho, te encuentras con la siguiente pregunta
Dados dos enteros $a$ y $b$ indicar la cantidad de numeros cuadrados hay en el rango [a, b].

Entrada

 LA primera linea consiste en un entero $T \leq 5*10^4$

Seguido de $T$ lineas, cada una con 2 enteros a, b ($1 \leq a, b \leq 10^6$)

Salida

 Por cada $a, b$ imprimir una line con la cantidad de numeros cuadrados en el rango [a, b]

Ejemplo Entrada

Copy icon
4
1 1
1 8
1 27
8 27

Ejemplo Salida

Copy icon
1
2
5
3

Ayuda