Write a python 3.4 program that you will be given a bunch of integer intervals defined by two integers A, B (1<= A<= B<= 10^18). You need to report for each one, the number of perfect squares within it the first line of the input contains Q the number of intervals to handle. Q lines follow, each one describing one interval as stated above, with A and B separated by a single blank space for each interval, output the requested report in a single line 

Case 1: For the input provided as follows: 1 110 Output of the program will be: 3 Case 2: For the input provided as follows: 2 

Case 2: For the input provided as follows: 2 100 200 11 Output of the program will be: 5 1