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?

#### Input Specification

The first line of the input provides the number of test cases, . test
cases follow. The first line of each test case contains an integer , the
number of students running for co-president. lines follow (3 for each student), the
first of which contains the student's name, the second of which contains `M`

or `F`

, their
gender, and the last contains an integer , 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.

#### Output Specification

For each test case, output one line containing the name of the female co-president and male co-president, separated by a space.

#### Sample Input

```
1
3
Alice
F
5
Bob
M
7
Charles
M
6
```

#### Sample Output

`Alice Bob`

## Comments