eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Большой XOR

Большой XOR

Ліміт часу 1 секунда
Ліміт використання пам'яті 122 MiB

Для заданного целого числа 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