При проведении выборов с более чем двумя кандидатами часто бывает, что победитель (кандидат, набравший наибольшее количество голосов) получает меньше, чем большинство голосов. По заданным результатам выборов Вам необходимо определить победителя, а также определить, получил ли победитель более половины голосов?
Первая строка содержит количество тестов t (t≤500). Первая строка каждого теста содержит натуральное число — количество кандидатов n на выборах. Далее следуют n строк, i-ая из которых содержит количество голосов, отданных за i-го кандидата.
В каждом тесте имеется как минимум 2 и не более 10 кандидатов, каждый кандидат может получить не более 50000 голосов.
Результат каждого теста вывести в отдельной строке. Если победитель получил более половины голосов, вывести фразу "majority winner" и номер кандидата — победителя. Если победитель не получил более половины голосов, вывести фразу "minority winner" и номер кандидата — победителя. Если победителя определить невозможно из-за того что ни один из кандидатов не получил больше голосов чем другие, вывести фразу "no winner". Кандидаты нумеруются числами 1,2,...,n.