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