Громозека изучает битовые операции. Сегодня он изучит побитовую операцию И (
&). Теперь ему стало интересно, при каком наибольшем целом значении
k будет выполняться условие, записанное ниже.
x & (x - 1) & (x - 2) & ... & k = 0
Входные данные
Первая строка входных данных содержит целое число
t (1 <=
t <= 3*10
4) - количество целых чисел
x, для которых необходимо найти ответ. Далее программа получает
t строк, в каждой из которых записано по одному целому числу
x (1<=
x <= 10
9).
Выходные данные
Для каждого значения
x в отдельной строке выведите наибольшее целое значение
k, при котором будет выполняться условие задачи.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
2
5
17 |
1
3
15 |