EC_CONB  Even Numbers
Marina is a college girl who likes to play with all kinds of numbers. One day she was very bored and decided to play around with even numbers.
She writes N numbers on the board (odd and even numbers) and then, she modifies only even numbers (for some reason she likes the odd numbers) and reversed its binary representation (from the left to the right ) and replaces each even number. But soon she gets bored and ask you help in order to automate the conversion process.
Input
In the first line contains the value of N. This integer is followed by N lines, every one with a positive integer a_{i }(1 <= a_{i }<= 10^7).
Output
The output will contain N lines, the numbers that are on the blackboard after the conversion process.
Example
Input: 5 10 8 3 5 2 Output: 5 1 3 5 1
hide comments
raichu7:
20170819 00:49:44
AC is one go ! :)


rishikeshwar:
20170702 12:26:42
@rish23101998


rish23101998:
20170702 09:17:12
binary representation of 10 is 1010 but output given here is 1...why??


aditya9125:
20170629 09:03:21
Try bitset class of c++, it would everything for you. 

rohit_2407:
20170524 13:40:30
use strtoll for conversion of binary to decimal !'


ankit1cool:
20170517 11:33:23
is there any better logic than o(n*b)


ameyanator:
20170318 20:35:32
compiled it in the wrong language and submitted it :/. Stupid me. Easy question btw! :)


nilabja16180:
20170314 15:44:38
AC in ONE GO!


up79:
20170222 07:39:42
easy one :)


kass_97:
20170111 19:35:22
Easy peasy, just implement whatever method comes in your mind first 
Added by:  Eddy Cael 
Date:  20131012 
Time limit:  1s 
Source limit:  2000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  C CSHARP CPP C++ 4.3.2 C99 HASK JAVA PYTHON RUBY 