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