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