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.
输入格式
The first line contains a single integer t (1≤t≤3⋅10^4). Then t test cases follow.
The first line of each test case contains a single integer n (1≤n≤10^9).
输出格式
For each test case, output a single integer — the required integer k.
样例
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≠0, 5&4&3=0. Hence, 3 is the answer.