斐波那契数列的递归定义如下: $$ F_i= \begin{cases} 0& \text{i = 0} \\ 1& \text{i = 1} \\ F_{i-1} + F_{i-2}& \text{i > 1} \end{cases} $$ 现在我们需要判断一个数是否能表示为斐波那契数列中的数的乘积。
有多组数据,第一行为数据组数$T$($T \leq 100,000$)。 对于每组数据有一个整数$n$,表示要判断的数字。 $0 \leq n \leq 1,000,000,000$
对于每组数据,如果可以输出“Yes”,否则输出"No"。
3 4 17 233
Yes No Yes