This content is archived!For the 2018-2019 school year, we have switched to using the WLMOJ judge for all MCPT related content. This is an archive of our old website and will not be updated.
The school year has just begun, and your programming team needs to hold elections for their two new co-presidents, one boy and one girl. After the elections occur and the votes are tallied, you have a list of the candidates and how many votes they received. Who won the election?
The first line of the input provides the number of test cases, T (1 \leq T \leq 100). T test cases follow. The first line of each test case contains an integer N (1 \leq N \leq 1000), the number of students running for co-president. 3 \times N lines follow (3 for each student), the first of which contains the student’s name, the second of which contains
F, their gender, and the last contains an integer V (1 \leq V \leq 1000), the number of votes they receive.
Note: No two students will have the same number of votes, and there will be at least one boy and one girl.
For each test case, output one line containing the name of the female co-president and male co-president, separated by a space.
Read only if you are stuck or have already solved the problem.