eolymp
Задачи

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

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

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

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

  Позиции 1 в двоичном представлении числа 13 - это 023

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

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

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

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

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

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

   Каждый набор данных состоит ровно из одной строки, содержащей ровно одно целое число n0 ≤ n ≤ 106.

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

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

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

Пример

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