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

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin >> T;
    while(T--){
        ll n;
        cin >> n;
        if(n == 0){
            cout << "0 0\n";
            continue;
        }
        ll b = 1ll << __lg(n);
        cout << n - b << ' ' << b << '\n';
    }
}