import java.io.*;
import java.util.*;
public class Main {
public static void main
(String[] args
){ InputReader sc = new InputReader(inputStream);
//Do your work here.
//To print something use this “out.println(“Whatever”);”
int t,n,temp;
t = sc.nextInt();
for(int i=1; i<=t; i++) {
n = sc.nextInt();
for(int j=0; j<n; j++) {
temp = sc.nextInt();
if(s.equals("")) {
if(temp%2==0) s += "1";
} else {
if(temp%2==1) s += "0";
else s += "1";
}
}
out.println("Case "+i+": "+s);
}
out.close();
}
static class InputReader {
tokenizer = null;
}
while (tokenizer == null || !tokenizer.hasMoreTokens()) {
try {
}
}
return tokenizer.nextToken();
}
public int nextInt() {
}
public long nextLong() {
return Long.
parseLong(next
()); }
try {
return reader.readLine();
}
}
}
}
aW1wb3J0IGphdmEuaW8uKjsKaW1wb3J0IGphdmEudXRpbC4qOwpwdWJsaWMgY2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKXsKICAgICAgICBJbnB1dFN0cmVhbSBpbnB1dFN0cmVhbSA9IFN5c3RlbS5pbjsKICAgICAgICBPdXRwdXRTdHJlYW0gb3V0cHV0U3RyZWFtID0gU3lzdGVtLm91dDsKICAgICAgICBJbnB1dFJlYWRlciBzYyA9IG5ldyBJbnB1dFJlYWRlcihpbnB1dFN0cmVhbSk7CiAgICAgICAgUHJpbnRXcml0ZXIgb3V0ID0gbmV3IFByaW50V3JpdGVyKG91dHB1dFN0cmVhbSk7CgogICAgICAgIC8vRG8geW91ciB3b3JrIGhlcmUuCiAgICAgICAgLy9UbyBwcmludCBzb21ldGhpbmcgdXNlIHRoaXMg4oCcb3V0LnByaW50bG4o4oCcV2hhdGV2ZXLigJ0pO+KAnQoJCQoJCWludCB0LG4sdGVtcDsKCQl0ID0gc2MubmV4dEludCgpOwoJCWZvcihpbnQgaT0xOyBpPD10OyBpKyspIHsKCQkJbiA9IHNjLm5leHRJbnQoKTsKCQkJU3RyaW5nIHMgPSAiIjsKCQkJZm9yKGludCBqPTA7IGo8bjsgaisrKSB7CgkJCQl0ZW1wID0gc2MubmV4dEludCgpOwoJCQkJaWYocy5lcXVhbHMoIiIpKSB7CgkJCQkJaWYodGVtcCUyPT0wKSBzICs9ICIxIjsKCQkJCX0gZWxzZSB7CgkJCQkJaWYodGVtcCUyPT0xKSBzICs9ICIwIjsKCQkJCQllbHNlIHMgKz0gIjEiOwoJCQkJfQoJCQl9CgkJCW91dC5wcmludGxuKCJDYXNlICIraSsiOiAiK3MpOwoJCX0KCQkKICAgICAgICBvdXQuY2xvc2UoKTsKICAgIH0KICAgIHN0YXRpYyBjbGFzcyBJbnB1dFJlYWRlciB7CiAgICAgICAgcHVibGljIEJ1ZmZlcmVkUmVhZGVyIHJlYWRlcjsKICAgICAgICBwdWJsaWMgU3RyaW5nVG9rZW5pemVyIHRva2VuaXplcjsKIAogICAgICAgIHB1YmxpYyBJbnB1dFJlYWRlcihJbnB1dFN0cmVhbSBzdHJlYW0pIHsKICAgICAgICAgICAgcmVhZGVyID0gbmV3IEJ1ZmZlcmVkUmVhZGVyKG5ldyBJbnB1dFN0cmVhbVJlYWRlcihzdHJlYW0pLCAzMjc2OCk7CiAgICAgICAgICAgIHRva2VuaXplciA9IG51bGw7CiAgICAgICAgfQogCiAgICAgICAgcHVibGljIFN0cmluZyBuZXh0KCkgewogICAgICAgICAgICB3aGlsZSAodG9rZW5pemVyID09IG51bGwgfHwgIXRva2VuaXplci5oYXNNb3JlVG9rZW5zKCkpIHsKICAgICAgICAgICAgICAgIHRyeSB7CiAgICAgICAgICAgICAgICAgICAgdG9rZW5pemVyID0gbmV3IFN0cmluZ1Rva2VuaXplcihyZWFkZXIucmVhZExpbmUoKSk7CiAgICAgICAgICAgICAgICB9IGNhdGNoIChJT0V4Y2VwdGlvbiBlKSB7CiAgICAgICAgICAgICAgICAgICAgdGhyb3cgbmV3IFJ1bnRpbWVFeGNlcHRpb24oZSk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KICAgICAgICAgICAgcmV0dXJuIHRva2VuaXplci5uZXh0VG9rZW4oKTsKICAgICAgICB9CiAKICAgICAgICBwdWJsaWMgaW50IG5leHRJbnQoKSB7CiAgICAgICAgICAgIHJldHVybiBJbnRlZ2VyLnBhcnNlSW50KG5leHQoKSk7CiAgICAgICAgfQoKICAgICAgICBwdWJsaWMgbG9uZyBuZXh0TG9uZygpIHsKICAgICAgICAJcmV0dXJuIExvbmcucGFyc2VMb25nKG5leHQoKSk7CiAgICAgICAgfQoKICAgICAgIHB1YmxpYyBTdHJpbmcgbmV4dExpbmUoKSB7CgkJCXRyeSB7CgkJCQlyZXR1cm4gcmVhZGVyLnJlYWRMaW5lKCk7CgkJCX0gY2F0Y2ggKElPRXhjZXB0aW9uIGUpIHsKCQkJCXRocm93IG5ldyBSdW50aW1lRXhjZXB0aW9uKGUpOwoJCQl9CgkJfQoKIH0KfQo=