CF1527A.And Then There Were K

Given an integer $n$, find the maximum value of integer $k$ such that the following condition holds:

$n$ & ($n-1$) & ($n-2$) & ($n-3$) & ... ($k$) = $0$

where & denotes the bitwise AND operation.

给定一个整数 $n$，求满足以下条件的最大整数 $k$：

$$n\ \&\ (n-1)\ \&\ (n-2)\ \&\ (n-3)\ \&\ \dots\ \&\ k = 0$$

其中 $\&$ 表示按位与运算。

The first line contains a single integer $t$ ($1 \le t \le 3 \cdot 10^4$). Then $t$ test cases follow.

The first line of each test case contains a single integer $n$ ($1 \le n \le 10^9$).

第一行包含一个整数 $t$（$1 \le t \le 3 \cdot 10^4$）。随后是 $t$ 个测试用例。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 10^9$）。

For each test case, output a single integer — the required integer $k$.

对于每个测试用例，输出一个整数——即所求的整数 $k$。

In the first testcase, the maximum value for which the continuous & operation gives 0 value, is 1.

In the second testcase, the maximum value for which the continuous & operation gives 0 value, is 3. No value greater then 3, say for example 4, will give the & sum 0.

• $5 \, \& \, 4 \neq 0$,
• $5 \, \& \, 4 \, \& \, 3 = 0$.

Hence, 3 is the answer.

在第一个测试用例中，使得连续按位与（&）运算结果为 0 的最大值是 1。

在第二个测试用例中，使得连续按位与（&）运算结果为 0 的最大值是 3。任何大于 3 的值（例如 4）都无法使按位与结果为 0。

• $5 \, \& \, 4 \neq 0$，
• $5 \, \& \, 4 \, \& \, 3 = 0$。

因此，答案是 3。