python:

Semi-Primes Khalid likes prime nuroers. However, there is one thing he loves even more. Of course, it's semi- primesl A semi-prime number is an integer which can be expressed as a product of two distinct primes. For example, 15-3-515=3.5 is a semi-prime nurrber, but 11, 93-39=3-4 and SS are not. Khalid is wandering how to check it an integer can be expressed as a sum of two not necessarily distinct) semi-primes. Help Chet with this tough task! Input The first line contains an integer which is the number of test cases The rest of the file contains one test case in each line Output For each test case, arint a single line with the answer to this problem to an outsut file Examples numbers.txt output.txt 30 45 VES NO Explanation Example case 1: 30 can be expressed as 15+15 - 13-5 + 13:51 Exemple case 2:45 can be expressed us 35 + 10 = 15-71 +12-51. Example case 3: 62 cannot be expressed as a sum of two serri-primes