소수 판별 (대용량)

T개의 수가 주어진다. 각 수가 소수인지 판별하여라. N이 최대 10^12이므로 밀러-라빈 소수 판별법이 필요하다.

입력

첫째 줄에 T, 이후 T개의 줄에 각각 N이 주어진다.

• 1 ≤ T ≤ 10
• 2 ≤ N ≤ 10^12

출력

각 N에 대해 소수이면 YES, 아니면 NO를 출력한다.

예제 입력 1

3
999999999989
1000000000000
998244353

예제 출력 1

YES
NO
YES