Popular Vote

Input

The first line indicates the number of test cases t~(t \le 500). The first line of each test case contains a single positive integer $n$ indicating the number of candidates in the election. This is followed by $n$ lines, with the $i$-th line containing a single nonnegative integer indicating the number of votes candidate $i$ received.

There are at least $2$ and no more than $10$ candidates in each case, and each candidate will not receive more than $50000$ votes.

Output

For each test case print one line. If the winner receives more than half of the votes, print the phrase "majority winner" followed by the candidate number of the winner. If the winner does not receive more than half of the votes, print the phrase "minority winner" followed by the candidate number of the winner. If a winner cannot be determined because no single candidate has more vote than others, print the phrase "no winner". The candidate numbers in each case are 1, 2, ..., n.

Esempi