Table of Contents
Score High Codechef Python Solution
Chef is taking a tough examination. The question paper consists of objective problems and each problem has options and , out of which, exactly one option is correct.
Since Chef did not study for the exam, he does not know the answer to any of the problems. Chef was looking nearby for help when his friend somehow communicated the following information:
- Exactly problems have option as the answer.
- Exactly problems have option as the answer.
- Exactly problems have option
- Exactly problems have option as the answer.
Note that:
- Each problem is worth exactly mark and there is no negative marking.
- Even though Chef knows the number of correct options of each type, he does not know the correct answer to any problem.
Based on the given information, find the maximum marks Chef can guarantee if he marks the answers optimally
Input Format
- First line will contain , number of test cases. Then the test cases follow.
- First line of each test case contains an integer denoting the number of problems.
- Second line of each test case contains integers and – as mentioned in the problem statement.
