eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Двоичные числа

Двоичные числа

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Для заданного положительного целого числа n, распечатать позиции всех 1 в двоичном его представлении. Позиция младшего бита имеет номер 0.

Позиции 1 в двоичном представлении числа 13 - это 0, 2, 3.

Напишите программу, которая для каждого набора данных:

  • читает натуральное число n,

  • вычисляет позиции 1 в двоичном представлении n,

  • выводит результат.

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

В первой строке входного файла содержится одно натуральное число d, указывающее количество наборов входных данных, 1d10. Входные данные заданы ниже.

Каждый набор данных состоит ровно из одной строки, содержащей ровно одно целое число n, 0n10^6.

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

Вывод должен состоять ровно из d строк - по одной строке для каждого набора входных данных.

Строка i, 1id, должна содержать возрастающую последовательность целых чисел, разделенных одним пробелом - позиции 1 в двоичном представлении i-го числа, полученного во входных данных.

Пример

Входные данные #1
1
13
Выходные данные #1
0 2 3
Источник II этап Всеукраинской олимпиады школьников 2012-2013, г. Бердичев