공정 제곱수 (작은 입력)

어떤 정수를 앞에서 읽어도 뒤에서 읽어도 같으면 그 수를 회문수라고 한다. 6, 11, 121은 회문수이고 10, 12, 223, 2244는 회문수가 아니다. 010과 10은 같은 수이지만, 회문수인지 판정할 때 앞에 붙은 0은 세지 않는다.

회문수이면서 동시에 어떤 회문수의 제곱인 수를 공정 제곱수라고 하자. 1, 9, 121은 회문수이고 각각 회문수인 1, 3, 11의 제곱이므로 공정 제곱수다. 16, 22, 676은 공정 제곱수가 아니다. 16은 회문수가 아니고, 22는 제곱수가 아니다. 676은 회문수이면서 제곱수이지만 26의 제곱이고 26은 회문수가 아니다.

구간이 하나 주어지면 그 안에 공정 제곱수가 몇 개 있는지 세는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 다음 $T$개 줄에는 구간의 양 끝 값인 두 정수 $A$와 $B$가 공백을 사이에 두고 주어진다.

제한

• $1 \le T \le 100$
• $1 \le A \le B \le 1000$

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