Двійкові числа
Для заданого додатного цілого числа n
вивести позиції усіх 1 у його двійковому поданні. Позиція молодшого біта має номер 0.
Позиції 1 у двійковому поданні числа 13 - це 0, 2, 3.
Напишіть програму, яка для кожного набору даних:
читає натуральне число
n
,обчислює позиції 1 у двійковому поданні
n
,виводить результат.
Вхідні дані
У першому рядку вхідного файлу міститься одне натуральне число d
, яке вказує кількість наборів вхідних даних, 1 ≤ d ≤ 10
. Вхідні дані задано нижче.
Кожен набір даних складається рівно з одного рядка, який містить рівно одне ціле число n
, 0 ≤ n ≤ 10^6
.
Вихідні дані
Вихід повинен складатись рівно з d
рядків - по одному рядку для кожного набору вхідних даних.
Рядок i
, 1 ≤ i ≤ d
, повинен містити зростаючу послідовність цілих чисел, відокремлених одним пропуском - позиції 1 у двійковому поданні i
-го числа, отриманого з вхідних даних.