1 //2016.10.08
 2 #include <iostream>
 3 #include <cstdio>
 4 #include <cstring>
 5 
 6 using namespace std;
 7 int ans[30] = {0, 0, 0, 0, 1, 1, 2, 3, 3, 4, 5, 6, 7, 7, 8, 9, 10, 11, 12, 13, 14};
 8 int main()
 9 {
10     int T, n, kase = 0;
11     scanf("%d", &T);
12     while(T--)
13     {
14         scanf("%d", &n);
15         printf("Case #%d: %d\n", ++kase, ans[n]);
16     }
17 
18     return 0;
19 }