Fib 数列 。
给出一个数字，用 Fib 数列各项加加减减来得到。例如：
第一行一个整数 表示数据组数。 接下来 行，每行一个整数 表示一个询问。
共 行，对于每个询问，输出最少要用多少个 Fib 数列中的数加减来得到。
1 1070
4
对于 的数据，，。
