T453449 Guiwow之数学天才一雪耻辱

因为 Guiwow 的中考成绩不满 $300$ 分导致他被嘲笑，所以他潜心研究数学。

$请注意本题目特殊的时间限制，请使用时间复杂度小于O(N)的做法$ 在数列 $f$ 中，$f_0=0,f_1=1,f_n=f_{n-1}+f_{n-2}$ Guiwow 证明了所有的自然数都有此数列中的数的和的唯一表示，其中这些数中没有任何两个是数列 $f$ 中的相邻两项，并且不使用$f_1=1$ 这一项. 现给定 $N$ 个自然数，你需要将这些数转换为上述表示（使用的数字应从大到小）

输入数据共 $N+1$ 行。 第一行一个正整数 $N$,表示选要转换的数的个数; 接下来 $N$ 行，每行一个自然数$a_i$,表示需要转换的数字。

共 $N$ 行，每行一个等式，表示转换后的数字.

### 数据范围 对于 $100\%$ 的数据，$1\le n\le 100,0\le a_i\le 10^9$