Вам буде надано список 32-розрядних цілих чисел без знака. Переверніть всі біти (1 -> 0 і 0 -> 1 ) і поверніть результат у вигляді цілого числа без знака.

Наприклад, дано 9 у десятковій системі числення (\(9_{10}\))

\(9_{10}=1001_2=00000000000000000000000000001001_2\)

Перевернемо біти:

\(1111111111111111111111111110110_2=4294967286_{10}\)

Отже, виводимо 4294967286

Формат вхідних даних

Перший рядок містить ціле число \(T\) (\(1 \le T \le 100\)) - кількість тестів.

Потім слідують \(T\) рядків, кожен рядок містить ціле число \(N\) (\(0 \le N < 2^{32}\)).

Формат вихідних даних

У вихідний потік вивести для кожного тесту в окремому рядку отримане ціле число.

Приклад вхідних даних

3
2147483647
1
0

Приклад вихідних даних

2147483648
4294967294
4294967295