uva11636測資A

Input:
2
10
1
3
4
5
6
7
8
9
20
30
67
100
200
600
2001
5000
6230
10000
-1
Output:
Case 1: 1
Case 2: 4
Case 3: 0
Case 4: 2
Case 5: 2
Case 6: 3
Case 7: 3
Case 8: 3
Case 9: 3
Case 10: 4
Case 11: 5
Case 12: 5
Case 13: 7
Case 14: 7
Case 15: 8
Case 16: 10
Case 17: 11
Case 18: 13
Case 19: 13
Case 20: 14