Popularity Vote

Hanshin received the results of a straw poll held to pick the party's top lawmaker. Winning the official election takes a majority of the votes, so he wants to read the poll first and plan the real campaign around it. Write a program that decides, for each poll, who the top vote getter is and whether that count is already a majority.

The first line holds the number of test cases $T$ ($1 < T < 500$).

Each test case begins with a line holding the number of candidates $n$, and the next $n$ lines hold the votes received by candidate 1 through candidate $n$, one count per line. A test case has at least 2 and at most 10 candidates. Every candidate votes for themselves, so each count is at least 1, and no candidate receives more than 50000 votes.

Print one line per test case, in input order.

If exactly one candidate has the highest count, print majority winner R when that count is more than half of all votes cast in the test case, and minority winner R when it is half or less. $R$ is the number of that candidate, and candidates are numbered 1 to $n$ within each test case. If two or more candidates share the highest count, print no winner.