import math
n=int(input())
for i in range(n):
    u,l=input().strip().split(' ')
    u,l=int(u),int(l)
    count=0
    for x in range(u,l+1):
        if math.sqrt(x).is_integer():
            count+=1
    print(count)