vote_information : 후보자 선거 번호와 후보자 득표 수를 저장한 리스트
total_vote : 선거에서 나온 전체 득표 수
vote_information을 1차적으로 득표 기준 내림차순 정렬을 수행하고 2차적으로 후보자 번호를 기준으로 오름차순 정렬을 수행했다.
T = int(input())
for _ in range(T):
n = int(input())
candidate = []
vote_information = []
total_vote = 0 # 모든 후보자들이 얻은 득표 수
number = 1
for _ in range(n):
vote = int(input())
vote_information.append([number, vote])
number += 1
total_vote += vote
vote_information.sort(key=lambda x: (-x[1], x[0]))
if vote_information[0][1] == vote_information[1][1]:
print("no winner")
elif vote_information[0][1] > total_vote * 0.5:
print("majority winner", str(vote_information[0][0]))
elif vote_information[0][1] <= total_vote * 0.5:
print("minority winner", str(vote_information[0][0]))