codeforces#P1527A. And Then There Were K
And Then There Were K
Description
Given an integer $n$, find the maximum value of integer $k$ such that the following condition holds:
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$).
For each test case, output a single integer — the required integer $k$.
Input
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$).
Output
For each test case, output a single integer — the required integer $k$.
Samples
3
2
5
17
1
3
15
Note
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.