Для заданного целого числа $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$, удовлетворяющих приведенным условиям.