No submission language available for this problem.

Background

Special for beginners, ^_^

Description

本题为多组测试循环训练题，在判断单质数的情况下更近一步。

👉质数相关

Format

Input

第一行输入一个整数 t (1 ≤ t ≤ 10) ，表示有 t 组测试数据

每组测试数据输入有一个整数 n ($-10^9$ ≤ n ≤ $10^9$)

Output

输出有 t 组，每组输出一个针对整数 n 的质数判断结果。若 n 是质数，则输出 YES ，否则输出 NO 。

Samples

4
948
1
20347
397

NO
NO
YES
YES

Limitation

1s, 1024KiB for each test case.