HackerRank : Sherlock And Squares
Watson gives two integers ( A A and B B ) to Sherlock and asks if he can count the number of square integers between A A and B 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. Input Format The first line contains T T , the number of test cases. T T test cases follow, each in a new line. Each test case contains two space-separated integers denoting A A and B B . Output Format For each test case, print the required answer in a new line. Constraints 1 ≤ T ≤ 100 1 ≤ T ≤ 100 1 ≤ A ≤ B ≤ 10 9 1 ≤ A ≤ B ≤ 10 9 Sample Input 2 3 9 17 24 Sample output 2 0 Explanation Test Case #00: In range [ 3 , 9 ] [ 3 , 9 ] , 4 4 and 9 9 are the two square numbers....