Прості числа Фібоначчі#7811
У цьому житті не все так просто. Особливо числа.
Вам задано набір чисел. Необхідно для кожного з них визначити, чи є число Фібоначчі з даним номером простим.
У першому рядку вхідних даних міститься єдине число 1 \leq T \leq 5000 — кількість чисел, що є номерами чисел із послідовності Фібоначчі. Далі міститься натуральних чисел, кожне з яких не перевищує 10^{18}.
У -му рядку вихідних даних повинно бути записано YES, якщо -те число Фібоначчі є простим, і NO у протилежному випадку.
Приклад 1