На том заседании, на которое так спешил мэр Андрей, собирались рассматривать вопрос о вручению премии "Прогеля" Владиславу. На заседании решили, что программист Владислав получит свою премию только в том случае, если решит следующую задачу:
Дано n натуральных чисел. Для каждого числа требуется определить, ровно ли три различных делителя в этом числе или нет.

В первой строке содержится натуральное n (1 \leq n \leq 10^5) — количество чисел, которые Владислав должен рассмотреть.
Во второй строке через пробел содержится n натуральных чисел a_i (1 \leq a_i \leq 10^{12}) — сами числа.

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