113. Nearly prime numbers
time limit per test: 0.25
sec. Nearly prime number is an integer positive number for which it is possible to find such primes P_{1} and P_{2} that given number is equal to P_{1}*P_{2}. There is given a sequence on N integer positive numbers, you are to write a program that prints “Yes” if given number is nearly prime and “No” otherwise. Input Input file consists of N+1 numbers. First is positive integer N (1£N£10). Next N numbers followed by N. Each number is not greater than 10^{9}. All numbers separated by whitespace(s). Output Write a line in output file for each number of given sequence. Write “Yes” in it if given number is nearly prime and “No” in other case. Sample Input 1 6 Sample Output Yes  
