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