问题 3380 --手写的从前

3380: 手写的从前

时间限制: 1 Sec  内存限制: 256 MB
提交: 5  解决: 1
[提交][状态][讨论版][命题人:]

题目描述

小 ζ 喜欢 2 的非负整次幂。

请你构造一个满足以下条件的序列:

  • 长度为 2 的非负整次幂;
  • 且和为给定 m
  • 且序列中每个元素的值都为 2 的非负整次幂。

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

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

输入

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

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

输出

对于每组数据,输出一行若干个整数代表你构造的序列,以空格分隔。保证答案序列的长度总和不超过 2×10^6

样例输入

2
5
6

样例输出

1 4
2 4

提示


【样例解释 #1】



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



序列 [1,4] 包含的元素都是 2 的非负整数次幂,它的和为 1+4=5=m,并且它的长度 2 也是 2 的非负整数次幂。



可以证明没有比他长度更小或字典序更小的答案,因此答案是 [1,4]。对于 m=6 同理。






【数据规模与约定】







来源

[提交][状态]