对于一个无穷的满二叉排序树（如图），节点的编号是1,2,3，…。对于一棵树根为X的子树，沿着左节点一直往下到最后一层，可以获得该子树编号最小的节点；沿着右节点一直往下到最后一层，可以获得该子树编号最大的节点。现在给出的问题是“在一棵树根为X的子树中，节点的最小编号和最大编号是什么？”。请你给出答案。
输入格式:
输入的第一行给出测试用例的数目，一个整数N。在后面的N行中，每行给出一个整数X（1<=X<=2^31-1），表示子树树根的编号。
输出格式:
输出N行，第i行给出第i个问题的答案。
输入样例:
2
8
10
输出样例:
1 15
9 11
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ios ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
typedef pair<int,int> PII;
const int N=2e6+10;
int t,n;
signed main()
{ios;cin>>t;while (t--){cin>>n;int m=n;int cnt=1;while (m%2==0){m /=2;cnt *=2;}cout<<n-(cnt-1)<<" "<<n+(cnt-1)<<endl;}return 0;
}
