Простые числа Фибоначчи

В жизни не всё так просто, особенно когда речь идет о числах.

Вам дан набор чисел, и для каждого из них нужно определить, является ли число Фибоначчи с данным номером простым.

Входные данные

Первая строка содержит одно число 1 ≤ T ≤ 5000 — количество чисел, которые являются номерами в последовательности Фибоначчи. Далее следуют T натуральных чисел, каждое из которых не превышает 10^18.

Выходные данные

Для каждого числа из входных данных выведите в отдельной строке "YES", если соответствующее число Фибоначчи является простым, и "NO" в противном случае.

Примеры