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