재활용 숫자 (작은 입력)

서로 다른 두 양의 정수 $n$과 $m$에 대해, $n$의 뒤쪽 몇 자리를 순서를 그대로 둔 채 앞으로 옮겨서 $m$을 만들 수 있으면 $(n, m)$을 재활용 쌍이라고 하자. 예를 들어 $12345$의 뒤 세 자리 $345$를 앞으로 옮기면 $34512$가 되므로 $(12345, 34512)$는 재활용 쌍이다.

재활용 쌍이 되려면 $n$과 $m$의 자릿수가 같아야 하고, $n$과 $m$ 모두 맨 앞자리가 $0$이면 안 된다.

자릿수가 같고 맨 앞자리가 $0$이 아닌 두 정수 $A$와 $B$가 주어진다. $A \le n < m \le B$인 재활용 쌍 $(n, m)$이 몇 개인지 세어라. 같은 쌍을 여러 가지 방법으로 만들 수 있어도 한 번만 센다.

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

제한

• $1 \le T \le 50$
• $A$와 $B$의 자릿수는 서로 같다.
• $1 \le A \le B \le 9999$

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