Məsələlər
Двоичные числа
Двоичные числа
Для заданного положительного целого числа \textbf{n}, распечатать позиции всех \textbf{1} в двоичном его представлении. Позиция младшего бита имеет номер \textbf{0}.
Позиции \textbf{1} в двоичном представлении числа \textbf{13} - это \textbf{0}, \textbf{2}, \textbf{3}.
Напишите программу, которая для каждого набора данных:
\begin{itemize}
\item читает натуральное число \textbf{n},
\item вычисляет позиции \textbf{1} в двоичном представлении \textbf{n},
\item выводит результат.
\end{itemize}
\InputFile
В первой строке входного файла содержится одно натуральное число \textbf{d}, указывающее количество наборов входных данных, \textbf{1} ≤ \textbf{d} ≤ \textbf{10}. Входные данные заданы ниже.
Каждый набор данных состоит ровно из одной строки, содержащей ровно одно целое число \textbf{n}, \textbf{0} ≤ \textbf{n} ≤ \textbf{10^6}.
\OutputFile
Вывод должен состоять ровно из \textbf{d} строк - по одной строке для каждого набора входных данных.
Строка \textbf{i}, \textbf{1} ≤ \textbf{i} ≤ \textbf{d}, должна содержать возрастающую последовательность целых чисел, разделенных одним пробелом - позиции \textbf{1} в двоичном представлении \textbf{i}-го числа, полученного во входных данных.
Giriş verilənləri #1
1 13
Çıxış verilənləri #1
0 2 3