Populyar səs

Seçkilər iki və ya daha çox namizəd arasında keçirildikdə, qalib (ən çox səs toplayan namizəd) bəzən səslərin yarısından azını alır. Verilən seçki nəticələrinə əsasən, qalibi müəyyənləşdirmək və onun səslərin yarısından çoxunu alıb-almadığını yoxlamaq lazımdır.

Giriş verilənləri

Birinci sətir testlərin sayını $t(t\le 500)$ göstərir. Hər bir testin birinci sətiri seçkilərdə iştirak edən namizədlərin sayını $n$ göstərir. Daha sonra $n$ sətir gəlir, burada $i$-ci sətir $i$-ci namizədə verilən səslərin sayını göstərir.

Hər bir testdə ən azı $2$ və ən çox $10$ namizəd var, hər bir namizəd ən çox $50000$ səs ala bilər.

Çıxış verilənləri

Hər bir testin nəticəsini ayrı sətirdə çıxarın. Əgər qalib səslərin yarısından çoxunu alıbsa, "majority winner" ifadəsini və qalib namizədin nömrəsini çıxarın. Əgər qalib səslərin yarısından çoxunu almayıbsa, "minority winner" ifadəsini və qalib namizədin nömrəsini çıxarın. Əgər heç bir namizəd digərindən daha çox səs almadığı üçün qalibi müəyyən etmək mümkün deyilsə, "no winner" ifadəsini çıxarın. Namizədlər $1,2,...,n$ nömrələri ilə nömrələnir.

Nümunələr