#include <bits/stdc++.h>
#define int long long
using namespace std;
signed main() {
    int T; cin >> T;
    int cnt = 0;
    while (T--) {
        cnt++;
        int n, p; cin >> n >> p;
        int f = (1ll << n), t = n - 1ll;
        // if (cnt == 8) {
        //     cout << f << ' ' << t << "???\n";
        // }
        while (f > p) {
            
            f = f - (1ll << t);
            t--;
        }
        t++;
        int res = 0;
        for(int i = n - 1ll; i >= (n - t); i--) {
            res += (1ll << i);
        }
        int ds = 1ll, cl;
        for (int i = n - 1ll; i >= 0; i--) {
            ds += (1ll << i);
            if (p < ds) {
                cl = n - i - 1ll;
                break;
            }
        }
        if (p == (1ll << n)) {
            cout << "Case #" << cnt << ": " << (1ll << n) - 1ll << ' ' << res << '\n';
            continue;
        }
        int ans = 0;
        // cout << ans << '\n';
        for (int i = 1ll; i <= cl; i++) {
            ans += (1ll << i);
        }
        // cout << "????" << ans << '\n';
        // cout << cl << '\n';
        cout << "Case #" << cnt << ": " << ans << ' ' << res << '\n';
    }
    return 0;
}
// 0 1ll 2 3 4 5 6 7
// 0 1ll
// 0 -> 1ll  0 0
// 1ll -> 5  1ll 2
// 2 -> 5  2 6
// 3 -> 7  3 7
// 4 -> 7
// 5 -> 7
// 6 -> 7
// 7 -> 8