CWC2015 - CWC-2015

Its cricket world cup 2015. Bangladesh team coach Chandika Hathurusingha wants to choose the best team combination for the world cup. But there are so many options, because there are so many good qualified and experienced players. So he plans several steps for choosing the best team combination. The first step is, he divided N player in two groups such that each group has the same number of players. And sum of players experience of both groups will be same. But doing this he saw it is a very difficult task. Now Chandika Hathurusingha needs your help. He know that you are a good programmer. He gives you list of N player name and experience. You have to find out, is it possible to doing this first step according to his plan.

Input

Input start with an integer (T ≤ 100). Which denotes the number of test cases. Each test case starts with an integer (1 ≤ N ≤ 40) which denotes the number of players in the list. Then next line will be N space separated integers (1 ≤ x ≤ 1000000), which is each player's experience.

Output

For each case, print the case number and if possible print “Yes” or if not possible print “No”.

Example

Input:
2
6
1 2 3 4 5 6
4
2 3 4 5

Output:
Case 1: No
Case 2: Yes

Problem Setter: Tanvir Hasan Anick


Added by:Najmuzzaman
Date:2015-04-08
Time limit:5s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64 JS-MONKEY

hide comments
2015-04-28 21:26:05 ace139
I am very new to this, this was my first problem, could you please help me. Submission ID : 14169927
2015-04-21 06:33:16 Sushovan Sen
Is the input sorted?
2015-04-20 10:58:59 :|
may you please check my submission, id: 14125660
2015-04-10 20:13:50 hacker_sk
ans-> Read the Problem Statement.

what about for odd N input.

Last edit: 2015-04-17 09:40:16
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.