This problem is a programming version of Problem 77 from projecteuler.net
It is possible to write ten as the sum of primes in exactly five different ways:
You are given , in how many ways can be written as sum of 1 or more primes?
First line of the input contains , which is number of testcases.
Each testcase contains .
Print the output corresponding to each testcase on a new line.