def count_employees(Q, queries):
    results = []
    for query in queries:
        I, r = query
        count = 0
        for x in range(int(I*0.5), int(r*0.5) + 1):
            min_n = x * x
            max_n = min((x + 1) * (x + 1), r + 1)
            count += max(0, min(max_n // x, r + 1) - max(min_n // x, I))
        results.append(count)
    return results
 
# Take user input
Q = int(input("Enter the number of queries: "))
queries = []
for _ in range(Q):
    I, r = map(int, input("Enter the start and end of range: ").split())
    queries.append((I, r))
 
# Call the function and print the results
results = count_employees(Q, queries)
for result in results:
    print(result)

ZGVmIGNvdW50X2VtcGxveWVlcyhRLCBxdWVyaWVzKToKICAgIHJlc3VsdHMgPSBbXQogICAgZm9yIHF1ZXJ5IGluIHF1ZXJpZXM6CiAgICAgICAgSSwgciA9IHF1ZXJ5CiAgICAgICAgY291bnQgPSAwCiAgICAgICAgZm9yIHggaW4gcmFuZ2UoaW50KEkqMC41KSwgaW50KHIqMC41KSArIDEpOgogICAgICAgICAgICBtaW5fbiA9IHggKiB4CiAgICAgICAgICAgIG1heF9uID0gbWluKCh4ICsgMSkgKiAoeCArIDEpLCByICsgMSkKICAgICAgICAgICAgY291bnQgKz0gbWF4KDAsIG1pbihtYXhfbiAvLyB4LCByICsgMSkgLSBtYXgobWluX24gLy8geCwgSSkpCiAgICAgICAgcmVzdWx0cy5hcHBlbmQoY291bnQpCiAgICByZXR1cm4gcmVzdWx0cwoKIyBUYWtlIHVzZXIgaW5wdXQKUSA9IGludChpbnB1dCgiRW50ZXIgdGhlIG51bWJlciBvZiBxdWVyaWVzOiAiKSkKcXVlcmllcyA9IFtdCmZvciBfIGluIHJhbmdlKFEpOgogICAgSSwgciA9IG1hcChpbnQsIGlucHV0KCJFbnRlciB0aGUgc3RhcnQgYW5kIGVuZCBvZiByYW5nZTogIikuc3BsaXQoKSkKICAgIHF1ZXJpZXMuYXBwZW5kKChJLCByKSkKCiMgQ2FsbCB0aGUgZnVuY3Rpb24gYW5kIHByaW50IHRoZSByZXN1bHRzCnJlc3VsdHMgPSBjb3VudF9lbXBsb3llZXMoUSwgcXVlcmllcykKZm9yIHJlc3VsdCBpbiByZXN1bHRzOgogICAgcHJpbnQocmVzdWx0KQ==