1. ques
   
   

   Odd Problem code: DCE05

   SUBMIT MY SUBMISSIONS ALL SUBMISSIONS

   All submissions for this problem are available.

   The captain of the ship TITANIC is a little .... off the track. He needs to select the crew for the ship. But everyone seems to be eligible. So to test their intelligence, he plays a game.
   The contestants have to stand in a line. They are given the numbers in the order in which they stand, starting from 1. The captain then removes all the contestants that are standing at an odd position.
   Initially, standing people have numbers - 1,2,3,4,5...
   After first pass, people left are - 2,4,...
   After second pass - 4,....
   And so on.
   You want to board the ship as a crew member. Given the total number of applicants for a position, find the best place to stand in the line so that you are selected.

   Input

   First line contains the number of test cases t (t<=10^6). The next t lines contain integer n, the number of applicants for that case. (n<=10^9)

   Output

   Display t lines, each containg a single integer, the place where you would stand to win a place at TITANIC.

   Example

   Input:
   2
   5
   12
   
   
   Output:
   4
   8

   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   solution
   
   
   
   
   
   
   #include<iostream>
2. using namespace std;
3.  
4.  
5. int main()
6. {
7. int no,i,m;
8. cin>>no;
9. while(no--)
10. {
11. cin>>i;
12. m=1;
13. while(m<=i)
14. {
15. m=m*2;
16. }
17. cout<<m/2<<endl;
18. }
19. }