EASYMRKS - Easy Marks


The marks distribution in Amazing International University-Bangladesh is very strange. There are lots of quizzes in a semester. The average of all the quizzes is considered as the final mark. Unlike Tom Cruise, his friend Ananta Jalil thinks it is very easy to get specific average marks in this system. So Ananta made a bet with Tom that he can get exactly K average marks in a semester.

After N quizzes there is only one quiz left and Ananta wants to know the minimum number he needs in the last quiz to get exactly K average marks (integer division) in this semester. Now as a friend of Ananta Jalil you got to help him to win this bet. It is guaranteed that Ananta will need some positive number in the last quiz to get K final marks.

Input

Input starts with an integer T (≤ 100), denoting the number of test cases. Each of the test cases consists of two lines. First line contains two integers N (1 ≤ N ≤ 10) and K (1 ≤ K ≤ 100). The second line contains N integers ai (0 ≤ ai ≤ 100) describing the numbers Ananta already got from the previous N quizzes.

Output

For each case print the case number and the minimum number Ananta needs in the last quiz to get exactly K average marks. It is guaranteed that the valid output of the input set will always be positive and ≤ 100.

Example

Input:
2
4 50
40 70 35 45
3 20
25 15 20

Output:
Case 1: 60
Case 2: 20

hide comments
sandeep_4141: 2017-06-12 08:54:39

easy one !!

baadshah_: 2016-06-28 21:52:33

Very Easy Problem!!!

mkfeuhrer: 2016-05-31 13:11:23

too easy !! my 20th :-)

Rajat Singh: 2015-10-14 18:15:52

format is key!!!!!

shravinson: 2015-10-09 21:18:05

please move this to tutorial ......


Added by:imranziad
Date:2015-10-07
Time limit:0.5s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64 GOSU JS-MONKEY
Resource:AIUB Beginners Team Formation Contest (Round 5) Onsite