\begin{problem}{Волшебные грибы}{mushrooms.in}{mushrooms.out}{2 секунды}{512 мегабайт}{50 тестов по 2 балла}

%Автор задачи: Сергей Поромов
%Автор условия: Павел Кротков

На планете Руук существует Большая Корпорация Маленьких Фей. Одним из видов деятельности, которым испокон веков занимаются ее сотрудницы, является посадка грядок с 
волшебными грибами. Каждый день, начиная с самого первого дня существования этой корпорации, феи создают одну новую грядку грибов. После этого с новой грядки два дня можно собирать споры, которыми размножаются 
эти грибы, а потом грядка будет поставлять уже только сам продукт~--- грибы. 

Таким образом, если обозначить количество грибов, посаженных на грядке, созданной в день номер $i$, как $c_i$, то оно будет считаться по формуле $c_i = c_{i - 1} + c_{i - 2}$. 
Так, в первый и второй дни было посажено по одному грибу, в третий~--- два, в четвертый~--- три, в пятый~--- пять и так далее.

Волшебные грибы являются самыми ценными сувенирами, которые путешественник может привезти с планеты Руук. Поэтому первым, что делает любой приезжий, становится поиск грядки с волшебными грибами.
Однако, в последнее время все чаще стали появляться сообщения о поддельных волшебных грибах. Тщательное расследование показало, что это является следствием действий Маленькой Корпорации Больших Фей, которая сажает грядки с 
грибами, внешне не отличимыми, но далеко не такими ценными, как волшебные. Причем, создавая очередную грядку, эти феи сажают туда такое количество грибов, какое их соперницы никогда не сажали и не смогут посадить. 

Казалось бы, после выяснения этого факта отличать волшебные грядки от поддельных стало просто. Но обе корпорации существуют достаточно давно, количество грядок и грибов на них давно превысило все 
разумные пределы. Вас попросили написать программу, по количеству грибов на грядке сообщающую, является ли эта грядка волшебной.

\InputFile
Первая строка входного файла содержит одно число $N$ ($1 \le N \le 1{\,}000{\,}000$)~--- количество исследуемых грядок. Следующие $n$ строк содержат по одному целому числу $a_i$~--- количества 
грибов на исследуемых грядках.
Размер входного файла не превышает 1 Мб.

\OutputFile
Для каждого числа, данного во входном файле, выведите <<\texttt{Yes}>>, если грядка с таким количеством грибов является волшебной, и <<\texttt{No}>>~--- если не является. 
Ответы разделяйте переводами строк.

\Examples

\begin{example}%
\exmp{
8
1
2
3
4
5
6
7
8
}{
Yes
Yes
Yes
No
Yes
No
No
Yes
}%
\end{example}

\Note
Решения, работающие для чисел, не превышающих $2^{63}-1$, будут оцениваться из 30 баллов.

Решения, также работающие для входных данных, не превышающих 15 килобайт, будут оцениваться из еще 30 баллов.

\end{problem}
