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