给定一个正整数n,打印出其二进制表示中所有1的位置。最低有效位的位置为0。
例如:在13的二进制表示中,1的位置是0、2、3。
为每个数据集编写一个程序:读取正整数n,计算n的二进制表示中1的位置,写入结果。
输入的第一行正好包含一个正整数n,1<=n<=10。表示元素的个数.
后面n行,每行正好包含一个整数num,1<=num<=10^6。
输出应该正好由n行组成,每个数据集一行。
第i行,1<=i<=n,应包含由单个空格分隔的递增整数序列-第i个输入数的二进制表示中1的位置。
1
13
0 2 3