Copiado al portapapeles
Descripción
Se define como número cuadrado, a aquel número entero que pueda expresarse como el área de un cuadrado (base*altura).
Recordemos que el área de un cuadrado es la multiplicación de sus lados.
Por ejemplo 4, representa el área de un cuadrado con base y altura igual a 2, mientras que 9, representa el área de un cuadrado con base y altura igual a 3. Los cuadrados siempre tienen sus cuatro lados iguales.
Entrada
La primera línea contiene un número entero T (1≤T≤100), que indica el número de casos de prueba. Cada caso de prueba consiste de dos números enteros:
Salida
Por cada caso de prueba, escriba en la salida cuantos números cuadrados existen entre a y b inclusive.
Ejemplo Entrada
3 2 100 50 100 2361 6723
Ejemplo Salida
9 3 33