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

int T;

signed main(){
  cin>>T;
  for(int i = 0; i < T; i++){
    int N; cin>>N;
    int cnt = 1;
    for(int i = 0; cnt*2 < N; i++){
      cnt *= 2;
    }
    if(N == 0) cnt = 0;
    if(cnt*2 == N) cnt = 0;
    cout << cnt << " " << N-cnt << endl;
  }
}