贡献名单

题目描述

小 $\zeta$ 喜欢 $2$ 的非负整次幂。

请你构造一个长度为 $2$ 的非负整次幂，且和为给定 $m$，且序列中每个元素的值都为 $2$ 的非负整次幂的序列。

这太简单了，所以你还需要让这个序列的长度尽可能小，且在此基础上最小化它的字典序。

可以证明这个问题在给定的数据范围下一定是有解的。

输入格式

第一行一个整数 $T$，表示数据组数。

接下来 $T$ 行，每行一个整数 $m$，表示序列中元素的和。

输出格式

对于每组数据，输出一行若干个整数代表你构造的序列，以空格分隔。

样例 #1

样例输入 #1

2
5
6

样例输出 #1

1 4
2 4

说明/提示

【样例解释 #1】

$1,2,4$ 均为 $2$ 的非负整次幂。

$5=1+4,6=2+4$，可以证明，没有长度更小或长度相等时字典序更小的拆分方案了。

【数据规模与约定】

对于 $100\%$ 的数据，$1 \le T \le 10^4$，$1 \le m \le 10^{18}$。