Anand is a great mathematician, he always try new things and want to know the total count of numbers where, N XOR X == N OR X, where 0<=X<=N.
First line consists of T test cases. Only line of test case consists of integer N.
Single line output, prints the required output.
For the first test case
5 XOR 2 == 5 OR 2
5 XOR 0 == 5 OR 0
So the count is 2.
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.