한강 (Small)

행정안전부가 도로명에 일련번호를 붙인 새 주소 제도를 시행한 뒤 수십 년이 지났다. 그동안 한강 물줄기를 따라 물 위에 집을 짓는 것이 유행해서, 강을 거슬러 올라가는 방향으로 집이 일렬로 늘어섰다.

북쪽 강변
---------------------------------------------------------------
(하류) 2 3 4 5 6 7 8 9 10 11 12 13 ... N (상류)
---------------------------------------------------------------
남쪽 강변

가장 하류의 집이 2번지이고, 상류로 한 칸 갈 때마다 주소가 3, 4, 5, ... 로 하나씩 커진다. 가장 상류의 집은 $N$번지다. 1번지 집은 없다.

이 집에 사는 사람들 사이에는 특이한 풍습이 있다. 한 집의 주소 번호가 다른 집의 주소 번호의 배수이면 두 집은 형제 관계이고, 번호가 큰 쪽이 형, 작은 쪽이 남동생이다. 예를 들어 6번 집은 2번 집과 3번 집의 형이고, 2번 집과 3번 집은 6번 집의 남동생이다. 남동생 중 번호가 가장 작은 집은 막내다. 6번 집의 막내는 2번 집이다.

남동생의 수가 같은 두 집은 자매 관계다. 6번 집의 남동생은 2번, 3번 두 집이고 8번 집의 남동생은 2번, 4번 두 집이므로 6번 집과 8번 집은 자매다. 번호가 큰 8번 집이 언니, 번호가 작은 6번 집이 여동생이다.

$N$번 집에는 아주 오래전에 새 주소 체계를 인터넷 지도 서비스에 적용한 나이 든 프로그래머가 산다. 그는 그동안의 자매 관계에 감사하는 뜻으로 자기 집의 여동생인 모든 집에 선물 상자를 보내기로 했다. 그중 남동생이 하나라도 있고 그 막내의 주소 번호가 $M$ 이상인 집에는 특별한 선물을 하나 더 넣는다.

프로그래머는 특별한 선물을 모두 몇 개 준비해야 하는가?

첫 줄에 테스트 케이스의 수 $T$가 주어진다. 이어지는 $T$개의 줄에 각각 한 테스트 케이스가 자연수 두 개로 주어진다.

N M

$N$은 프로그래머가 사는 집의 주소 번호이고, $M$은 막내 주소 번호의 최소 제한이다.

제한

• $1 \le T \le 1000$
• $2 \le M \le N$
• $2 \le N \le 10^6$

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 케이스 번호이고, $y$는 그 케이스에서 준비해야 하는 특별한 선물의 개수다.