e-olymp
Задачи

Большой XOR

Большой XOR

Для заданного целого x найти количество таких a, удовлетворяющих условию:

  • a xor x > x

  • 0 < a < x

где a и x - целые, xor - битовый XOR оператор.

Имеются q запросов, каждый из которых содержит целое число x. Для каждого запроса выведите общее количество значений a, удовлетворяющих условиям выше.

Входные данные

Первая строка содержит число запросов q (1q105). Каждая из следующих q строк содержит значение x (1x1010).

Выходные данные

Для каждого теста выведите в отдельной строке количество значений a, удовлетворяющих приведенным условиям.

Лимит времени 1 секунда
Лимит использования памяти 122.17 MiB
Входные данные #1
2
2
10
Выходные данные #1
1
5