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