Problem Difficulties solution codechef

Problem Difficulties solution codechef


You have prepared four problems. The difficulty levels of the problems are A1,A2,A3,A4A1,A2,A3,A4 respectively. A problem set comprises at least two problems and no two problems in a problem set should have the same difficulty level. Output the maximum number of problem sets you can create using the four problems.

Input Format

  • The first line of the input contains a single integer TT denoting the number of test cases. The description of TT test cases follows.
  • The first and only line of each test case contains four space-separated integers A1A1A2A2A3A3A4A4, difficulty levels of the four problems.

Output Format

For each test case, output in a single line the maximum number of problem sets you can create using the four problems.

Constraints

  • 1T10001≤T≤1000
  • 1A1,A2,A3,A4101≤A1,A2,A3,A4≤10

Subtasks

Subtask #1 (100 points): Original constraints

Sample Input 1 

3
1 4 3 2
4 5 5 5
2 2 2 2

Sample Output 1 

2
1
0

Explanation

Test case 11: You can prepare the first problem set using the first two problems and the second problem set using the next two problems. So the problem sets will be [1,4][1,4] and [3,2][3,2].

Test case 22: You can prepare one problem set using one problem having a difficulty level of 44 and the other having a difficulty level of 55. There is no way to prepare more than one problem set.

Test case 33: There is no way to prepare a problem set.

Solution: Click here

Leave a Comment