题目背景

无

题目描述

已知任意一个正整数都可以拆分为若干个斐波纳契数，现在，让你求出n的拆分方法

输入格式

一个数t，表示有t组数据

接下来t行，每行一个数n（如题）

输出格式

t行，每行一个字符串，表示拆分方法（格式:n=a1+a2+a3+..+an），要求从小到大输出

1
1

1=1

1
10

10=2+8

提示

若有多组数据，以个数最小的为准，若仍有多组，输出右边尽量大的一组

对于100%的数据 t<=1000 1<=n<=10^9