SMK challenged all his friends and juniors to find out whether a number is good or not.

A good number is defined as a number which is having exactly three factors only.

Input :

First Line contains ‘n’ representing the number of elements in an array

The second line contains n number of integers; where arr[i] represents the ith number.

Output:

Print YES if the number is good else NO in a new line for each number in the array. Please make note that the output is case-sensitive.

Constraints:

1 <= n <= 10^5

1 <= arr[i] <= 10^12