from math import isqrt

def f(n):
	return sum(2 * (n // k - k + 1) - 1 for k in range(1, isqrt(n) + 1))

for _ in range(int(input())):
	A, B = map(int, input().split())
	print(f(B) - f(A) - f(B - A - 1))