이진수

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

문제

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

입력

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

  • $1 \le T \le 10$
  • $1 \le n \le 10^6$

출력

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