| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 23 | 2 | 1 | 100.000% |
На планете Руук существует Большая Корпорация Маленьких Фей. Одним из видов деятельности, которым испокон веков занимаются ее сотрудницы, является посадка грядок с волшебными грибами. Каждый день, начиная с самого первого дня существования этой корпорации, феи создают одну новую грядку грибов. После этого с новой грядки два дня можно собирать споры, которыми размножаются эти грибы, а потом грядка будет поставлять уже только сам продукт --- грибы.
Таким образом, если обозначить количество грибов, посаженных на грядке, созданной в день номер $i,ドル как $c_i,ドル то оно будет считаться по формуле $c_i = c_{i - 1} + c_{i - 2}$. Так, в первый и второй дни было посажено по одному грибу, в третий --- два, в четвертый --- три, в пятый --- пять и так далее.
Волшебные грибы являются самыми ценными сувенирами, которые путешественник может привезти с планеты Руук. Поэтому первым, что делает любой приезжий, становится поиск грядки с волшебными грибами. Однако, в последнее время все чаще стали появляться сообщения о поддельных волшебных грибах. Тщательное расследование показало, что это является следствием действий Маленькой Корпорации Больших Фей, которая сажает грядки с грибами, внешне не отличимыми, но далеко не такими ценными, как волшебные. Причем, создавая очередную грядку, эти феи сажают туда такое количество грибов, какое их соперницы никогда не сажали и не смогут посадить.
Казалось бы, после выяснения этого факта отличать волшебные грядки от поддельных стало просто. Но обе корпорации существуют достаточно давно, количество грядок и грибов на них давно превысило все разумные пределы. Вас попросили написать программу, по количеству грибов на грядке сообщающую, является ли эта грядка волшебной.
Первая строка входного файла содержит одно число $N$ (1ドル \le N \le 1,000,000$) --- количество исследуемых грядок. Следующие $n$ строк содержат по одному целому числу $a_i$ --- количества грибов на исследуемых грядках. Размер входного файла не превышает 1 Мб.
Для каждого числа, данного во входном файле, выведите <<Yes>>, если грядка с таким количеством грибов является волшебной, и <<No>> --- если не является. Ответы разделяйте переводами строк.
8 1 2 3 4 5 6 7 8
Yes Yes Yes No Yes No No Yes