Великий XOR

Для заданого цілого числа $x$ знайдіть кількість таких цілих чисел $a$, які відповідають умовам:

• $axorx>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$, які відповідають наведеним умовам.

Приклади