给定一个整数 $$$n$$$,找到满足以下条件的整数 $$$k$$$ 的最大值:
$$$n$$$ & ($$$n-1$$$) & ($$$n-2$$$) & ($$$n-3$$$) & ... ($$$k$$$) = $$$0$$$
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 3 \cdot 10^4$$$)。然后是 $$$t$$$ 测试用例。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^9$$$)。
输出
对于每个测试用例,输出一个整数 - 所需的整数 $$$k$$$。
示例
输入 #1
3 2 5 17
输出 #1
1 3 15
注意
在第一个测试用例中,连续 & 运算给出 0 值的最大值是 1。
在第二个测试用例中,连续 & 运算给出 0 值的最大值是 3。大于 3 的值(例如 4)不会给出 & 和 0。
- $$$5 \, \& \, 4 \neq 0$$$,
- $$$5 \, \& \, 4 \, \& \, 3 = 0$$$.
因此,答案是 3。