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

for t in range(input()):
 a,b=map(long,raw_input().split())
 i=1
 b=str(b)
 l=len(b)
 mul=a
 while True:
  a=a*mul
  if str(a)[0:l]==b:
    i=i+1
    break
  i=i+1
 print "Case "+str(t+1)+":",i