#include <bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin >> t;
	while (t--)[&]{
		long long N;
		cin >> N;
		long long X = 0, Y = 0;
		for (int i = 62; i >= 0; i--){
			if (N >= (1LL << i)){
				if (X < Y){
					X += 1LL << i;
				} else {
					Y += 1LL << i;
				}
				N -= 1LL << i;
			}
		}
		cout << X << ' ' << Y << endl;
	}();
}