#include <cstdio>

int main(){
    int num,n,i,j,sum,x;
    scanf("%d",&n);
    while(n--){
        scanf("%d",&num);
        sum=0;
        if(num==0){
            printf("0\n");
            continue;
        }
        for(j=0;j<32;j++){
            if((1<<j)&num){
                x=j;
            }
        }
        //printf("x=%d\n",x);
        for(j=0;j<=x;j++){
            if((1<<j)&num){
                //printf("j=%d sum=%d\n",j,sum);
                sum=sum|(1<<x-j);

            }
        }
        printf("%d\n",sum);
    }
    return 0;
}