#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
// let’s play
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int no;
cin>>no;
int a[no];
for(int i=0;i<no;i++)
{
cin>>a[i];
}
for(int i=0;i<no;i++)
{
int k=a[i];
int msb=0;
while(k!=0) {
k=k>>1;
msb++;
}
int llon=pow(2,msb)-a[i]+1;
int kk=a[i]-pow(2,msb-1)+1;
int ans=min(llon,kk);
cout<<ans<<endl;
}
return 0;
}