#include<bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
    int T;
    cin >> T;
    for(int testcase = 0;testcase < T;testcase++){
        ll N;
        cin >> N;//入力の受け取り
        bool get = 0;//一度でも1になっているビットを見つけたかどうかのフラグ
        ll X = 0,Y = 0;
        for(ll i = 60;i >= 0;i--){
            if(N & (1LL << i)){//(1 << x)で2^xを表す(ただし、(1 << i)だとオーバーフローするため、(1LL << i)と書いて1をlong longとして扱う)
                if(!get) X += (1LL << i);
                else Y += (1LL << i);
                get = 1;
            }
        }
        cout << X << " " << Y << endl;
    }
    return 0;
}