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