Given a number, change all bits at even positions to 0.
Input : 30 Output : 10 Binary representation of 11110. Bits at Even positions are highlighted. After making all of them 0, we get 01010
First line consists of T test cases. Only line, consists of a integer N.
Single line output, print the modified number.