Snapper Chain

snapper.cpp

//https://code.google.com/codejam/contest/433101/dashboard#s=p0
#include <cstdio>

using namespace std;

int main() {
    int t, n, k;

    scanf("%d", &t);

    for(int i = 1; i <= t; i++) {
        scanf("%d %d", &n, &k);
        printf("Case #%d: %s\n", i, (((k+1) & ((1<<n)-1)) == 0) ? "ON" : "OFF");
    }
}