G-这不是签到题_哈尔滨理工大学2025年国庆新生赛第一场

时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

题目背景:
若叶睦有一片黄瓜地,她种的黄瓜混乱无序,但是，这一切随着motis的出现迎来了改变，motis：我是来结束这一切的

motis为了终结黄瓜地的乱象，她将黄瓜种成了"斐波那契瓜田"，具体来说，我们将所有的瓜田看作一个数组 $A$ ，其中每个瓜田的黄瓜数量 $a_i$ 由下面定义：

- $a_1 = 1,a_2 = 2$
- $a_{i} = a_{i - 1} + a_{i - 2} \ (i \ge 3)$
- 请注意这并非常规斐波那契数列定义

motis种出黄瓜后，却对黄瓜的售卖犯了难，可恶的商人imicola只想要 $n$ 个黄瓜，而且为了保证黄瓜土地的肥沃性，motis不能同时收获两片相邻的黄瓜地

现在motis找到了你想让你帮帮她知道她应该收割哪些瓜田?

形式化而言:
你需要在题目给出的斐波那契瓜田数列中找出若干个下标 $k_1,k_2\cdots k_t$ ,其中相邻的下标之间至少相差2,即( $k_i - k_{i - 1} \ge 2$ )使得
$\sum_{i = 1}^t a_{k_{i}} = n$
成立,可以确保解总是存在的

输入描述:

第一行输入一个整数表示测试的组数

对于每一个测试用例,输入一个正整数  表示imicola想要的瓜田

输出描述:

对于每一个测试用例,请输出所选择的瓜田编号（从小到大输出）；

示例1

输入

复制

输出

复制

说明

对于样例2:
第二个斐波那契数瓜田数是2,第5个斐波那契瓜田数是8,显然有 且