#include <bits/stdc++.h>

using namespace std;

int main()
{
    cin.tie(0);
    iostream::sync_with_stdio(0);

    int q,d,z; cin >>q;

    for(int i = 0; i < q; i++)
    {
        cin >> d;
        z = d & 3;
        if(z == 0)
        {
            cout << d << " " << (int)pow(2,32-(int)__builtin_clz(d))-1 <<endl;
        }
        else if(z == 1)
        {
            cout << 1 << " " << d << endl;
        }
        else if(z == 2)
        {
            cout << d+1 << " " << (int)pow(2,32-(int)__builtin_clz(d))-1 <<endl;;
        }
        else if(z == 3)
        {
            cout << 0 << " " << d << endl;
        }
    }
}