SP288 PON - Prime or Not

Given the number, you are to answer the question: "Is it prime?" **Solutions to this problem can be submitted in C, C++, Pascal, Perl, Python, Ruby, Lisp, Hask, Ocaml, Prolog, Whitespace, Brainf\*\*k and Intercal only.**

_t_ – the number of test cases, then _t_ test cases follows. \[t

For each test case output string "YES" if given number is prime and "NO" otherwise.