#include <cstdio>
using namespace std;

int t;
int n;

int main()
{
    scanf("%d", &t);
    for (int tc = 1; tc <= t; tc++) {
        scanf("%d", &n);
        printf("Case #%d: %d\n", tc, n == 2? 0: 1);
    }
    return 0;
}