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

Двійкові числа

Двійкові числа

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Для заданого додатного цілого числа 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-го числа, отриманого з вхідних даних.

Приклад

Вхідні дані #1
1
13
Вихідні дані #1
0 2 3
Джерело II етап Всеукраїнсьої олімпіади школярів 2012-2013, м. Бердичів