#include<bits/stdc++.h>
 
using namespace std;
 
int main() {
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++) {
        int q;
        cin >> q;
        cout << "Case #" << i << ": ";
        cout << (q & -q) << endl;
    }
}