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