URI Online Judge | 1780

Robots Formation

By Mário Henrique, UFPE BR Brazil

Timelimit: 1

The inventor of Hector Con Carne, Major Dr. Ghastly, finished building a new army of robots, and it is ready to be sent to conquer the world. The robots have N different colors, each showing the type of weapon it uses. Hector told you, one of his minions, to arrange them in formation, that is, in several rows side by side, forming a matrix. Hector gave you certain rules for this:

The images above show two possible formation of robots for different amounts of colors. The rows are arranged vertically, and in the first image the axis of symmetry parallel to the rows passes between the two rows of the center; in the second image, the axis of symmetry passes through the center of the central row.

If you are not able to organize the robots how Hector asked you, Dr. Ghastly will dissect you and turn you into one of them. Given the amounts of robots of each color, decide if you can fulfill his order or if you should flee while there is still time.


The first line contains an integer T (1 ≤ T ≤ 1000), the number of test cases. Each test case starts with a line containing a single integer N (1 ≤ N ≤ 100), the number of different colors. Following, there will be a line with N integers Ai (1 ≤ Ai ≤ 1000), the number of robots with the i-th color.


For each case output a line containing "Caso #X: Y", where X is the number of the current case, starting at 1, and Y is the string "Challenge Accepted!" if you can arrange the robots the way Hector wants or "Run for your life!", otherwise.

Input Sample Output Sample

10 10
2 2 5
2 3 3

Caso #1: Challenge Accepted!
Caso #2: Challenge Accepted!
Caso #3: Challenge Accepted!
Caso #4: Run for your life!