#include <iostream>

using namespace std;

int main()
{
    int q, a, i;
    cin >> q;

    for (i = 0; i < q; i++) {
        cin >> a;
        int out = 0, max = 0;
        for (int j = a - (a % 4); j <= a; j++) {
            out ^= j;
        }
        for (int j = 0; j <= a; j++)
        {
            if ((out ^ j) > max) {
                max = out ^ j;
            }
        }
        cout << out << ' ' << max << "\n";
    }
}
//0001 1
//0011 2
//0000 3
//0100 4
//0001 5 
//0111 6
//0000 7