Урок класса 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\).
В первом наборе входных данных \(1\; \texttt{and}\; 3=1>0\), \(1\; \texttt{xor}\; 3=2>0\).
Во втором наборе входных данных \(2\; \texttt{and}\; 3=2>0\), \(2\; \texttt{xor}\; 3=1>0\).
7 1 2 5 9 16 114514 1000000
3 3 1 1 17 2 64
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач