A number is called repunit (Repeating Units) if the number is made of only 1’s, uch as 1,11 or 11111111. Experimenting repunit numbers is a great game if you can find out the divisibility property. Today, you are assigned with a similar task.
Given two integers A and B, you have to find out how many numbers between A and B (inclusive) can divide at least one repunit number.
First line takes an integer T, the number of test cases. Next T lines takes two integers A and B.
For each test case, print the case number and the desired output.
Input | Output |
---|---|
2 3 6 1 7 | Case 1: 1 Case 2: 3 |
Between 1 to 7, there are 3 such numbers - 1,3 and 7. 1 divides 1, 3 divides 111 and 7 divides 1,11,111.