MAXOR

You are given an integer $N$.

Choose any subset of the integers from $1$ to $N$. Find the maximum value obtainable by XORing all chosen integers.

The input is given in the following format:

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

For each test case, print the maximum obtainable XOR value on one line.

• $1\leq T\leq100\,000$.
• $1\leq N\leq10^9$.