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

Урок класса Cirno по созданию идеальных битовых масок только что начался!

Cirno дала своим ученикам положительное целое число $$$x$$$. В качестве задания ее ученики должны найти такое минимальное положительное целое число $$$y$$$, которое удовлетворяет двум следующим условиям:

$$$$$$x\ \texttt{and}\ y > 0$$$$$$ $$$$$$x\ \texttt{xor}\ y > 0$$$$$$ Где $$$\texttt{and}$$$ — это побитовая операция И, а $$$\texttt{xor}$$$ — это побитовая операция исключающее ИЛИ.

Среди студентов была Mystia, которая была действительно сбита с толку всеми этими новыми битовыми операциями. Пожалуйста, помогите ей!

Входные данные

Первая строка ввода содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 10^3$$$) — количество наборов входных данных.

Для каждого набора входных данных единственная строка ввода содержит одно целое число $$$x$$$ ($$$1 \leq x \leq 2^{30}$$$).

Выходные данные

Для каждого набора входных данных выведите единственное целое число — минимальное число $$$y$$$.

Пример
Входные данные
7
1
2
5
9
16
114514
1000000
Выходные данные
3
3
1
1
17
2
64
Примечание

В первом наборе входных данных $$$1\; \texttt{and}\; 3=1>0$$$, $$$1\; \texttt{xor}\; 3=2>0$$$.

Во втором наборе входных данных $$$2\; \texttt{and}\; 3=2>0$$$, $$$2\; \texttt{xor}\; 3=1>0$$$.