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".
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.