Задача Преобразование последовательности Задана последовательность A = (A1, A2, …AK) из K целых положительных чисел. На основании её получите последовательность B = (B1, B2, …BK), где Bi — максимальное из чисел, полученных из Ai заменой в его двоичном представлении (без ведущих нулей) одной единички на ноль, либо одного нуля на единичку.
Формат входных данных
В первой строке записано число K (1 ≤ K ≤ 105). Вторая строка состоит из K чисел, не превосходящих 232 − 1 — последовательности A (для 50 % тестов эти числа не превосходят 216 − 1). Числа Bi также не должны превосходить этой величины.
Формат выходных данных
Выведите строку из K чисел — элементов последовательности B. Числа должны разделяться единственным пробелом, в начале и конце строки пробелы не допускаются.