#include<bits/stdc++.h>
#define endl "\n"
#define ll long long
using namespace std;
constexpr ll N = 1e6 + 7, mod = 1000000007, inf = 0x3f3f3f3f3f3f3f3f;
void solve(int tc) {
ll x;
cin >> x;
ll a = 0 , b = 0;
ll f = 1;
for (int i = 62 ; i ; i --) {
if (x >> i &1) {
if (f ) {
b |= (1ll << i);
f--;
}else {
a |= (1ll<< i);
}
}
}
cout << a << ' ' << b<<endl;
}
int main() {
#ifndef ONLINE_JUDGE
freopen("input.txt", "r",stdin);
freopen("output.txt", "w",stdout);
#endif
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
int TC = 1; cin>>TC;
for (int i = 1; i <= TC; i++) {
solve(i);
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBlbmRsICJcbiIKI2RlZmluZSBsbCBsb25nIGxvbmcKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKY29uc3RleHByIGxsIE4gPSAxZTYgKyA3LCBtb2QgPSAxMDAwMDAwMDA3LCBpbmYgPSAweDNmM2YzZjNmM2YzZjNmM2Y7Cgp2b2lkIHNvbHZlKGludCB0YykgewogICAgbGwgeDsKICAgIGNpbiA+PiB4OwogICAgbGwgYSA9IDAgLCBiID0gMDsKICAgIGxsIGYgPSAxOwogICAgZm9yIChpbnQgaSA9IDYyIDsgaSAgOyBpIC0tKSB7CiAgICAgICAgaWYgKHggPj4gaSAmMSkgewogICAgICAgICAgICBpZiAoZiApIHsKICAgICAgICAgICAgICAgIGIgfD0gKDFsbCA8PCBpKTsKICAgICAgICAgICAgICAgIGYtLTsKICAgICAgICAgICAgfWVsc2UgewogICAgICAgICAgICAgICAgYSB8PSAoMWxsPDwgaSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgY291dCA8PCBhIDw8ICcgJyA8PCBiPDxlbmRsOwp9CgppbnQgbWFpbigpIHsKI2lmbmRlZiBPTkxJTkVfSlVER0UKICAgIGZyZW9wZW4oImlucHV0LnR4dCIsICJyIixzdGRpbik7CiAgICBmcmVvcGVuKCJvdXRwdXQudHh0IiwgInciLHN0ZG91dCk7CiNlbmRpZgogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKG51bGxwdHIpOwogICAgY291dC50aWUobnVsbHB0cik7CiAgICBpbnQgVEMgPSAxOyBjaW4+PlRDOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gVEM7IGkrKykgewogICAgICAgIHNvbHZlKGkpOwogICAgfQp9Cg==