Популярный голос

При проведении выборов с более чем двумя кандидатами часто бывает, что победитель (кандидат, набравший наибольшее количество голосов) получает меньше, чем большинство голосов. По заданным результатам выборов Вам необходимо определить победителя, а также определить, получил ли победитель более половины голосов?

Входные данные

Первая строка содержит количество тестов $t(t\le 500)$. Первая строка каждого теста содержит натуральное число — количество кандидатов $n$ на выборах. Далее следуют $n$ строк, $i$-ая из которых содержит количество голосов, отданных за $i$-го кандидата.

В каждом тесте имеется как минимум $2$ и не более $10$ кандидатов, каждый кандидат может получить не более $50000$ голосов.

Выходные данные

Результат каждого теста вывести в отдельной строке. Если победитель получил более половины голосов, вывести фразу "majority winner" и номер кандидата — победителя. Если победитель не получил более половины голосов, вывести фразу "minority winner" и номер кандидата — победителя. Если победителя определить невозможно из-за того что ни один из кандидатов не получил больше голосов чем другие, вывести фразу "no winner". Кандидаты нумеруются числами $1,2,...,n$.

Примеры