Задачи
Большой XOR
Большой XOR
Для заданного целого числа $x$ найдите количество таких целых чисел $a$, которые удовлетворяют условиям:
\begin{itemize}
\item $a~xor~x > x$
\item $0 < a < x$
\end{itemize}
где $xor$ --- битовый XOR оператор.
Имеются $q$ запросов, каждый из которых содержит целое число $x$. Для каждого запроса выведите общее количество значений $a$, удовлетворяющих условиям выше.
\InputFile
Первая строка содержит число запросов $q~(1 \le q \le 10^5)$. Каждая из следующих $q$ строк содержит значение $x~(1 \le x \le 10^{10})$.
\OutputFile
Для каждого теста выведите в отдельной строке количество значений $a$, удовлетворяющих приведенным условиям.
Входные данные #1
2 2 10
Выходные данные #1
1 5