Iloczyn

Limit pamięci: 128 MB

Liczby Fibonacciego to znany ciąg liczb całkowitych zdefiniowany rekurencyjnie:

,

Oto kilka pierwszych wyrazów tego ciągu: W tym zadaniu chcemy sprawdzić, czy podaną liczbę całkowitą można zapisać jako iloczyn dwóch liczb Fibonacciego.

Wejście

Pierwszy wiersz wejścia zawiera jedną liczbę całkowitą (), oznaczającą liczbę przypadków testowych do rozważenia. Dalej następuje wierszy; -ty z nich zawiera jedną liczbę całkowitą ().

Wyjście

Twój program powinien wypisać na wyjście dokładnie wierszy. W -tym z tych wierszy powinno znaleźć się jedno słowo TAK lub NIE, w zależności od tego, czy liczbę można przedstawić jako iloczyn dwóch liczb Fibonacciego.

Przykład

Dla danych wejściowych:

5
5
4
12
11
10

poprawną odpowiedzią jest:

TAK
TAK
NIE
NIE
TAK

Autor zadania: Leonardo Fibonacci.