Professor Sharma gives the following problem to his students: given two integers X(>=2) and Y(>=2) and tells them to find the smallest positive integral exponent E such that the decimal expansion of X^E begins with Y. For example, if X = 8 and Y= 51, then X^3 = 512 begins with Y= 51, so E= 3. Professor Sharma has also announced that he is only interested in values of X such that X is not a power of 10. The professor has a proof that in this case, at least one value of E exists for any Y. now your task is to perform professor's theory and check his theory for different values of X and Y .

Input : The first line contains the number of test cases N(0<N<=9). For each test case, there is a single line containing the integers X and Y.

Output : For each test case, print the case number, followed by a space and a colon, followed by a single space, followed by a single integer showing the value of the smallest exponent E.

Constraints
         1<T<10 
         2<X,Y<=10^5