Given two numbers N and K. Find out if ‘N’ can be written as a sum of ‘K’ prime numbers.
The first line of input contains an integer T denoting the number of test cases. Each test case contains two space separated integers N and K.
Print "1" if N can be expressed as a sum of K primes else print "0".
1 <= T <= 1000
1 <= N,K <= 109
If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.