Simple Complexities#4316
In life, not everything is straightforward, especially when it comes to numbers.
You are provided with a set of numbers. Your task is to determine whether each number is a prime number.
The first line of input contains a single integer 1 \le T \le 5000, representing the number of numbers you need to check for primality. The next lines each contain a positive integer, with each number not exceeding 10^{18}.
For each number, output "YES" on a new line if the number is prime, and "NO" if it is not.
Example 1