1332: 二进制位

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:2 通过:2

题目描述

给定一个正整数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