斐波那契数列判断

题目描述

给定 $n$ 个正整数，对于每个数判断它是否是斐波那契数列中的数。如果是，输出 yes；否则输出比它大的最小的斐波那契数。

输入格式

第一行一个整数 $n$，表示数字个数
接下来 $n$ 行，每行一个整数 $x$

输出格式

对于每个 $x$，输出一行判断结果：

• 如果是斐波那契数，输出 yes
• 否则输出比 $x$ 大的最小斐波那契数

样例

输入样例

5
1
4
5
7
13

输出样例

yes
5
yes
8
yes

数据范围与提示

• $1 \leq n \leq 10^6$
• $1 \leq x \leq 10^7$