For a given number check if it is prime or not. A prime number is a number which is only divisible by 1 and itself.
First line contains an integer, the number of test cases 'T'. Each test case should contain a positive integer N.
Print "Yes" if it is a prime number else print "No".
1<= T <=30
1<= N <=100