import java.io.BufferedReader;
import java.io.InputStreamReader;

class Odd2{
   public static void main(String[] args) throws Exception{
   	 BufferedReader br = new BufferedReader(
   	    new InputStreamReader(System.in));

   	 int testCases;
   	 long result;
   	 int numTests = Integer.parseInt(br.readLine());

   	 while( numTests > 0){
   	    result = Long.parseLong(br.readLine());
	    System.out.print(Long.highestOneBit(result) + "\n");
	    numTests--;
   	 }
   }
}