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

#define int long long

signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int Q;
	cin>>Q;
	while(Q--){
		int a;
		cin>>a;
		int x=0;
		for(int i=1;i<=a;i*=2){
			int c=a/(i*2)*i+max(a%(i*2)-i+1,0ll);
			if(c&1)x|=i;
		}
		int y=0;
		for(int i=1<<__lg(a);i;i/=2){
			if(!(x&i)&&(y|i)<=a){
				y|=i;
			}
		}
		cout<<x<<' '<<(x^y)<<'\n';
	}
	return 0;
}