Description

小屈在上课时，老师提出了一个问题，老师给了小冰T个数，她想知道这T个数是不是​素数，请你帮帮小屈求出答案。

Format

Input

第一行，整数T(0<n<=2×10^5) 接下来T行，每行一个整数n（0<n<2×10^5)

Output

输出T行，一行一个整数代表n是不是质数，如果是，请输出"YES"，否则输出"NO"。

Samples

1
2

YES

Limitation

1s, 1024KiB for each test case.