#include<stdio.h>
#include<math.h>
#define ll long long int
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
ll n,i,a[40],sum=0,j;
scanf("%lld",&n);
for(i=0;n!=0;i++)
{
a[i]=n&1;
n=n>>1;
}
a[i++]=0;
for(j=i;j<32;j++)
a[j]=0;
for(i=0;i<32;i++)
{
if(a[i]==1) a[i]=0;
else a[i]=1;
}
for(i=0;i<32;i++)
{
if(a[i]==1)
sum+=~(1<<i);
}
printf("%lld\n",sum);
}
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8bWF0aC5oPgojZGVmaW5lIGxsIGxvbmcgbG9uZyBpbnQKaW50IG1haW4oKQp7CglpbnQgdDsKCXNjYW5mKCIlZCIsJnQpOwoJd2hpbGUodC0tKQoJewoJCWxsIG4saSxhWzQwXSxzdW09MCxqOwoJCXNjYW5mKCIlbGxkIiwmbik7CgoJCWZvcihpPTA7biE9MDtpKyspCgkJewoJCQlhW2ldPW4mMTsKCQkJbj1uPj4xOwoJCX0KCgkJYVtpKytdPTA7CgoJCWZvcihqPWk7ajwzMjtqKyspCgkJYVtqXT0wOwoKCQlmb3IoaT0wO2k8MzI7aSsrKQoJCXsKCQkJaWYoYVtpXT09MSkgYVtpXT0wOwoJCQllbHNlIGFbaV09MTsKCQl9CgoJCWZvcihpPTA7aTwzMjtpKyspCgkJewoJCQlpZihhW2ldPT0xKQoJCQlzdW0rPX4oMTw8aSk7CgkJfQoJCQoJCXByaW50ZigiJWxsZFxuIixzdW0pOwoJfQoJcmV0dXJuIDA7Cn0=