Description

我们知道倍增的核心是 $f[i][j]=f[f[i][j-1]][j-1]$​, 我们知道 $f[i][j]$ ​的涵义是从 $i$ 出发，走​ $2^j$ 步到达的下标。即 $f[i][j]=i+2^j$ ​,第一维即为起点，第二维为步数，第二维使用 $2$ 的次方表示步数，即为倍增，现在定义二进制拆分为将一个数字拆分为 $2$ 的次方的组合，例如 $13$ 可以拆分为 $\{2^3,2^2,2^0\}=\{8,4,1\}$, $\{1,4,8\}$ ​即为拆分的结果,题目将给定一些数字，请你从小到大输出对应每个数字对应二进制拆分的结果。

Input Format

第一行包含一个正整数 $t(t \le 10^3)$，表示给定数字的数目。

之后的 $t$ 行，每行给出一个具体的正整数​ $a(a \le 10^4)$。

Output Format

输出包含 ​$t$ 行，每行包含一组 $2$ 的次方的组合。

4
3
8
12
10000​

1 2
8
4 8
16 256 512 1024 8192

Source

倍增思想 二进制