编程题：2907 数1

给定一个十六进制的正整数n，要求输出对应的三进制数中所有数码“1”的位置。注意最低位为第0位。例如D的二进制形式为111，因此数码1的位置为：0,1,2。

### 输入格式:

输入文件中的第1行为一个正整数d，表示输入文件中测试数据的个数，1<=d<=10000，接下来有d个测试数据。每个测试数据占一行，只有一个正整数n（正整数范围），数字n前面为OX，表示十六进制（超过9使用的都是大写字母，A~F）。

### 输出格式:

输出包括d行，即对输入文件中的每个测试数据，输出一行。第i行，1 <= i <= d，以升序的顺序输出第i个测试数据中的整数的三进制形式中所有数码1的位置，位置之间有1个空格，最后一个位置后面没有空格。如果没有出现数码1，则输出“NO”。

### 输入样例:

in
2
0XD
0X7F


### 输出样例:

out
0 1 2
0 3 4







答案：若无答案欢迎评论