만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

이진수

면접 대비

시간 제한1초메모리 제한128 MB

요약
주어진 정수의 이진수 표현에서 값이 1인 비트들의 위치를 최하위부터 순서대로 출력합니다.
난이도

쉬움10점 중 2점

유형
비트 연산, 구현
정답자
아직 제출이 없습니다

문제

양의 정수 nn이 주어진다. nn을 이진수로 나타냈을 때 값이 11인 모든 비트의 위치를 찾는 프로그램을 작성하시오. 비트의 위치는 최하위 비트(LSB, least significant bit)를 00으로 하며, 상위 비트로 갈수록 11씩 커진다.

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다. 이후 TT개의 줄에 각각 정수 nn이 하나씩 주어진다.

  • 1≤T≤101 \le T \le 10
  • 1≤n≤1061 \le n \le 10^6

출력

각 테스트 케이스마다, 값이 11인 비트의 위치를 위치가 작은 것부터 차례대로 공백으로 구분하여 한 줄에 출력한다.

예제6

  1. 예제 1

    입력
    1
    13
    
    예상 출력
    0 2 3
    
  2. 예제 2

    입력
    1
    1
    
    예상 출력
    0
    
  3. 예제 3

    입력
    1
    2
    
    예상 출력
    1
    
  4. 예제 4

    입력
    1
    1024
    
    예상 출력
    10
    
  5. 예제 5

    입력
    1
    1023
    
    예상 출력
    0 1 2 3 4 5 6 7 8 9
    
  6. 예제 6

    입력
    3
    7
    8
    1000000
    
    예상 출력
    0 1 2
    3
    6 9 14 16 17 18 19