uva11636測資B

Input:
4
6
7
34
43
345
341
556
672
3474
5721
35
456
9000
9999
2344
6257
656
45
23
-1
Output:
Case 1: 2
Case 2: 3
Case 3: 3
Case 4: 6
Case 5: 6
Case 6: 9
Case 7: 9
Case 8: 10
Case 9: 10
Case 10: 12
Case 11: 13
Case 12: 6
Case 13: 9
Case 14: 14
Case 15: 14
Case 16: 12
Case 17: 13
Case 18: 10
Case 19: 6
Case 20: 5