소수 판정

1보다 큰 정수 $P$에 1과 $P$ 자신 말고 다른 양의 약수가 없으면 $P$를 소수라고 한다. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31은 모두 소수다. 4, 6, 16처럼 2 이상이면서 소수가 아닌 자연수는 합성수라고 한다. 1은 소수도 아니고 합성수도 아니다.

주어진 자연수 $N$이 소수인지 판정하라.

표준 입력으로 입력받는다. 첫 줄에 테스트 케이스의 수 $T$가 주어진다. 이어지는 각 테스트 케이스는 한 줄이며, 소수인지 판정할 자연수 $N$이 주어진다. $1 \le T \le 10$이고 $1 \le N \le 10^8$이다.

표준 출력으로 출력한다. 각 테스트 케이스마다 한 줄씩, $N$이 소수면 YES를, 소수가 아니면 NO를 출력한다. 테스트 케이스가 $T$개이므로 프로그램은 모두 $T$줄을 출력한다.