Watson gives two integers (A and B) to Sherlock and asks if he can count the number of square integers between A and B (both inclusive).
Note: A square integer is an integer which is the square of any integer. For example, 1, 4, 9, and 16 are some of the square integers as they are squares of 1, 2, 3, and 4, respectively.
The program must be written on the file sherlock.js which has the initial input.
The cases are stored inside the variable _INPUT
The first line contains T, the number of test cases. T test cases follow, each in a new line. Each test case contains two space-separated integers denoting A and B.
For each test case, print the required answer in a new line.
1≤T≤100
1≤A≤B≤10^9
2
3 9
17 24
2
0
Test Case #00: In range [3,9], 4 and 9 are the two square numbers.
Test Case #01: In range [17,24], there are no square numbers.
// JavaScript
Raúl González Cruz
Computer Systems Engineering, UDLAP