재활용 수 (큰 입력)

텔레비전은 같은 내용을 계속 돌려가며 내보낸다. 수에서도 같은 일이 벌어진다.

서로 다른 두 양의 정수의 순서쌍 $(n, m)$이 다음 조건을 만족하면 재활용 쌍이라고 한다. $n$의 뒤쪽 몇 자리를 순서를 바꾸지 않고 그대로 앞으로 옮겨서 $m$을 만들 수 있다. 예를 들어 $(12345, 34512)$는 재활용 쌍이다. $12345$의 뒤쪽 세 자리 $345$를 앞으로 옮기면 $34512$가 되기 때문이다. 재활용 쌍이 되려면 $n$과 $m$의 자리 수가 같아야 하고, 둘 다 맨 앞자리가 $0$이면 안 된다.

자리 수가 같고 맨 앞자리가 $0$이 아닌 두 정수 $A$와 $B$가 주어진다. $A \le n < m \le B$를 만족하는 재활용 쌍 $(n, m)$은 몇 개인가? 옮기는 자리 수가 달라도 같은 $m$이 나오는 경우, 쌍 $(n, m)$은 한 번만 센다.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어지는 $T$개의 줄에 각각 두 정수 $A$와 $B$가 주어진다.

제한

• $1 \le T \le 50$
• $A$와 $B$의 자리 수는 같다.
• $1 \le A \le B \le 2000000$

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $y$는 $A \le n < m \le B$인 재활용 쌍 $(n, m)$의 개수이다.