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();
            StringBuilder binaryString = new StringBuilder(Integer.toBinaryString(nr));

            int position = -1;
            for(int j = binaryString.length() - 1; j >=0 ; j--) {
                if (binaryString.charAt(j) == '1') {
                    position = j;
                    break;
                }
            }
            for (int j = 0; j < position; j++) {
                if (binaryString.charAt(j) =='0') {
                    binaryString.setCharAt(position, '0');
                    binaryString.setCharAt(j, '1');
                    break;
                }
            }
            if (position == -1) {
                System.out.println(nr);
            } else {
                System.out.println(Integer.parseInt(binaryString.toString(), 2));
            }
        }
    }
}