4
39 20
183 11
551 27
85 16 8
4 65
5 12
7 24
9 38
12 24
14 10
65 75
31 26
Case 1: 9
Case 2: 4
Case 3: 6
Case 4: 11
 Case 1: 8
Case 2: 3
Case 3: 4
Case 4: 9
Case 5: 5
Case 6: 7
Case 7: 6
Case 8: 9

import sys
T = int(sys.stdin.readline())
for t in range(T):
    X, Y = map(int, sys.stdin.readline().split(' '))
    Y = str(Y)
    E = 1
    P = str(X)
    l = len(Y)
    while P[:l] != Y:
        P = P[:500]
        P = str(int(P) * X)
        E += 1
    print("Case {}: {}".format(t+1, E))