자연수 N이 주어졌을 때, 이 수가 소수인지 아닌지 판별하는 프로그램을 작성하시오.

소수란 1과 자기 자신만을 약수로 가지는 1보다 큰 자연수이다.

첫째 줄에 테스트 케이스의 수 T가 주어진다. (1 ≤ T ≤ 100)

둘째 줄부터 T개의 줄에 자연수 N이 하나씩 주어진다. (1 ≤ N ≤ 1,000,000)

각 테스트 케이스에 대해 소수이면 YES, 아니면 NO를 출력한다.