#include <bits/stdc++.h>
using namespace std;
long long a, b, c, k, x, i, d[1005][1005], j, m, n, pfs[1000001], y=0, LmAo;
string s, s1;
map<long long, long long>dem;
int dec2bin(long long k) {
int s=0;
while (k>0){
    if (k%2==0)
        s++;
    k/=2;
}
return s;
}
int main () {
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
cin>>c;
for(x=1; x<=c; x++){
    cin>>b;
    cout<<"Case #"<<x<<": "<<(long long)(pow(2, dec2bin(b)))<<"\n";
}
return 0;
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmxvbmcgbG9uZyBhLCBiLCBjLCBrLCB4LCBpLCBkWzEwMDVdWzEwMDVdLCBqLCBtLCBuLCBwZnNbMTAwMDAwMV0sIHk9MCwgTG1BbzsKc3RyaW5nIHMsIHMxOwptYXA8bG9uZyBsb25nLCBsb25nIGxvbmc+ZGVtOwppbnQgZGVjMmJpbihsb25nIGxvbmcgaykgewppbnQgcz0wOwp3aGlsZSAoaz4wKXsKICAgIGlmIChrJTI9PTApCiAgICAgICAgcysrOwogICAgay89MjsKfQpyZXR1cm4gczsKfQppbnQgbWFpbiAoKSB7Cmlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwpjaW4udGllKDApOwpjb3V0LnRpZSgwKTsKY2luPj5jOwpmb3IoeD0xOyB4PD1jOyB4KyspewogICAgY2luPj5iOwogICAgY291dDw8IkNhc2UgIyI8PHg8PCI6ICI8PChsb25nIGxvbmcpKHBvdygyLCBkZWMyYmluKGIpKSk8PCJcbiI7Cn0KcmV0dXJuIDA7Cn0K