문제1249--자체 나누기 가능 수 2

1249: 자체 나누기 가능 수 2

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

자체 나누기 가능 수란 그 수의 각 자리수로 나누어질 수 있는 수를 말합니다. 예를 들어 128은 128 % 1 == 0, 128 % 2 == 0, 128 % 8 == 0이므로 자체 나누기 가능 수입니다. 당연히 0을 포함하는 수는 자체 나누기 가능 수가 될 수 없습니다.  정수 범위가 주어졌을 때 범위 내의 모든 자체 나누기 가능 수를 찾아 그것의 개수를 출력해 주세요.
범위의 왼쪽과 오른쪽이 left, right이라 하면 1<=left<=right<=10,000 조건을 항상 만족합니다.

입력 설명

첫 줄에는 테스트캐이스의 수 T(1<=T<=1,000)가 주어지고, 그 다음 줄부터는 각 줄에 범위를 나타내는 두 개의 정수 값이 주어집니다. 범위는 문제 설명에 제시된 것과 같습니다. 

출력 설명

각 테스트케이스마다 한 줄에 각 범위의 모든 자체 나누기 가능 수의 개수를 출력해야 합니다.

입력 예시 Copy

2
1 22
31 35

출력 예시 Copy

13
1

출처/분류