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