斐波拉楔数列0,1,1,2,3,5,8,13,21，......

给出一个整数K，用斐波拉楔数列各项加减来表示。例如

10=5+5

19=21-2

17=13+5-1

1070=987+89-5-1
对于给出的数字K，请计算出最少需要使用几次斐波拉楔数列的数字就可以表示出来。

第一行，一个整数p，表示有p个数字(1<=P<=10)
接下来p行，每行一个正整数K，表示需要计算的数字(1<=K<=10^18)

p行，每行一个整数，表示对应数字最少需要使用几次斐波拉楔数字。