회문 약수

양의 정수 $A$가 주어진다. $A$의 약수 중 회문인 것의 개수를 구한다. 회문은 십진수 표현의 자릿수를 거꾸로 뒤집어도 같은 수가 되는 수이다. 예를 들어 121은 회문이고, 123은 회문이 아니다.

첫 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어서 $T$개의 줄에 각각 정수 $A$가 하나씩 주어진다.

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. $x$는 테스트 케이스 번호(1부터 시작)이고, $y$는 $A$의 약수 중 회문인 것의 개수이다.

$1≤T≤100$.

첫 번째 테스트 케이스에서 $A$의 회문인 약수는 1, 2, 3, 6으로 4개이다.

두 번째 테스트 케이스에서 $A$의 회문인 약수는 1, 2, 5로 3개이다.

세 번째 테스트 케이스에서 $A$의 회문인 약수는 1, 2, 3, 4, 6, 8, 9로 7개이다.

네 번째 테스트 케이스에서 $A$의 회문인 약수는 1, 2, 11, 22, 121, 242로 6개이다.