흥미로운 정수

정수의 각 자릿수를 곱한 값이 각 자릿수의 합으로 나누어떨어지면 그 정수를 흥미로운 정수라고 부른다. 두 정수 $A$와 $B$가 주어진다. $A$ 이상 $B$ 이하인 흥미로운 정수의 개수를 구하라.

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

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $y$는 $A$ 이상 $B$ 이하인 흥미로운 정수의 개수이다.

$1 \le T \le 100$

샘플 1번에서는 한 자리 정수에서 자릿수의 곱과 자릿수의 합이 같으므로 $1$부터 $9$까지의 모든 정수가 흥미롭다.

샘플 2번에서는 $91$부터 $99$까지 흥미로운 정수가 없다.

샘플 3번에서는 $451$부터 $460$까지 흥미로운 정수가 5개 있다.

1. $451$ (각 자릿수의 곱은 $4 \times 5 \times 1 = 20$, 각 자릿수의 합은 $4 + 5 + 1 = 10$)
2. $453$ (각 자릿수의 곱은 $4 \times 5 \times 3 = 60$, 각 자릿수의 합은 $4 + 5 + 3 = 12$)
3. $456$ (각 자릿수의 곱은 $4 \times 5 \times 6 = 120$, 각 자릿수의 합은 $4 + 5 + 6 = 15$)
4. $459$ (각 자릿수의 곱은 $4 \times 5 \times 9 = 180$, 각 자릿수의 합은 $4 + 5 + 9 = 18$)
5. $460$ (각 자릿수의 곱은 $4 \times 6 \times 0 = 0$, 각 자릿수의 합은 $4 + 6 + 0 = 10$)