#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; } }