Miller_Rabin板子题，不会可以去学

Hello,This is an easy question.Wish you AK daily,got AU in IOI

Rye has to know if a number is a prime,

Because Rye is so cute,you have to help her

In first line there is a number T,

means that YN has got T numbers

From the secode line to the end,

in every line there is a number N.

You have to print answer for each quetion

if N is a prime print YES

else print NO

Tips:

If you can't someway to AC it,just give up.

The data is so big,

100% : 100000<=N<=1000000,T<=10000000