import java.util.Scanner;

/**
 * Created by sorin on 23.03.2017.
 */
public class prog {

    public static void main(final String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        for(int i = 0 ; i < n; i++) {
            int nr = scan.nextInt();
            int nrOf0And1 = Integer.toBinaryString(nr).length();
            int result = 0;
            int bits = Integer.bitCount(nr);
            int power2 = (int) Math.pow(2, nrOf0And1 - bits);

            for(int j = 0 ; j < bits; j++) {
                result = result + power2;
                power2 = power2 * 2;
            }


            System.out.println(result);
        }
    }
}