Count Even Divisors
Given two integers A and B, find the number of integers between A and B (inclusive) having even number of divisors.
The first line contains T, the number of testcases.
Each testcase consists of two integers A and B.
For each test case, print the answer in a new line.
T <= 25000
1 <= A <= B <= 10^9
Problem Setter: Rohan Laishram