#include <iostream>
using namespace std;

int main()
{
	cin.tie(0); ios_base::sync_with_stdio(false);
    int q, a;
    cin >> q;
    for (int i = 0; i < q; i++)
    {
        cin >> a;
        int xor_val = 0;
        for (int j = 0; j <= a; j++)
        {
            xor_val ^= j;
        }
        int max_xor_omit = 0;
        for (int j = 0; j <= a; j++)
        {
            int temp_xor = 0;
            for (int k = 0; k <= a; k++)
            {
                if (k != j)
                    temp_xor ^= k;
            }
            max_xor_omit = max(max_xor_omit, temp_xor);
        }
        cout << xor_val << " " << max_xor_omit << endl;
    }
    return 0;
}