Sherlock and Squares

 1 from math import sqrt # 用什么，引什么，减少浪费和错误可能性
 2 
 3 
 4 def main():
 5     t = int(raw_input())
 6     for _ in range(t):
 7         squares = 0
 8         a, b = map(int, raw_input().strip().split(‘ ‘))
 9         temp = int(sqrt(a)) # 设置temp的起始判断点
10         while temp ** 2 <= b: # 卡住上下边界
11             if temp ** 2 >= a:
12                 squares += 1
13             temp += 1
14 
15         print squares
16 
17 main()