A **prime number** (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. First few prime numbers are: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 .... Here 2 is 1st prime number, 3 is 2nd prime number, 5 is 3rd prime number, 7 is 4th prime number and so on. In this problem, You have to figure out **the summation of N th prime number to M th prime number (Inclusive) is even or odd?** Note: ***Summation will be even if it is divisible by 2 , otherwise it will be odd.*** Input: ------ Input starts with an integer **T (0< T<=100)**, denoting the number of test cases. Each case contains two integers **N and M (1 ≤ N ≤ M ≤ 10^18)** as explained above. Output: ------- For each case of input, print **Case x: Even** if answer is even, otherwise print **Case x: Odd** Here x is the test case number. See Sample Input/Output and Explanation part for more clarifications. Sample Input ------------ 2 2 5 2 4 Sample Output ------------- Case 1: Even Case 2: Odd Explanation: In case 1, summation of 2nd prime number to 5th prime number= 3+5+7+11 =26, which is Even. In case 2, summation of 2nd prime number to 4th prime number= 3+5+7 =15, which is Odd.
|Language||Time Limit (seconds)|