A. Потом было K
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дано целое число $$$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$$$.

Пример
Входные данные
3
2
5
17
Выходные данные
1
3
15
Примечание

В первом примере максимальное значение, для которого операция & дает 0, это 1.

Во втором примере максимальное значение, для которого операция & дает 0, это 3. Никакое значение больше 3, например 4, не дает &, равное 0:

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

Таким образом, ответ равен 3.