Given two number a and b.Count how many numbers in the range a to b(including both a and b) has odd number of divisors.
First line of input contains number of test cases T.Each of the next T lines contains two number a and b.
For each test case output a single line containing resulting count.
Divisors of 2:1,2
Divisors of 3:1,3
Divisors of 4:1,2,4
Divisors of 5:1,5
So only 4 has odd number of divisors which gives count as 1.
Problem Setter : Abhishek Sanghai