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

При проведенні виборів з більш ніж двома кандидатами часто трапляється, що переможець (кандидат, який набрав найбільшу кількість голосів) отримує менше, ніж половину голосів. За даними результатами виборів вам потрібно визначити переможця та з'ясувати, чи отримав він більше половини голосів.

Вхідні дані

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

У кожному тесті є щонайменше $2$ і не більше $10$ кандидатів, кожен з яких може отримати не більше $50000$ голосів.

Вихідні дані

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

Приклади