시간 제한
메모리 제한
시간 제한
1초
메모리 제한
128 MB
양의 정수 n이 주어진다. n을 이진수로 나타냈을 때 값이 1인 모든 비트의 위치를 찾는 프로그램을 작성하시오. 비트의 위치는 최하위 비트(LSB, least significant bit)를 0으로 하며, 상위 비트로 갈수록 1씩 커진다.
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 이후 T개의 줄에 각각 정수 n이 하나씩 주어진다.
각 테스트 케이스마다, 값이 1인 비트의 위치를 위치가 작은 것부터 차례대로 공백으로 구분하여 한 줄에 출력한다.