Geyim#3923
Sehrli ölkənin ərazisi kiçik olsa da, burada bir çox müxtəlif xalq yaşayır — fərqli mədəniyyətlərə və görünüşə malikdirlər, lakin eyni dildə danışırlar. Hər bir xalq özünəməxsus bir rəngdə geyim geyinməyə üstünlük verir, bu rəng digər xalqlardan fərqli olur. Xalqların ənənələri müxtəlifdir və bəzən bir xalqın ənənələri digər xalqların ənənələri ilə ziddiyyət təşkil edir. Odur ki, hər şəhərin sakinləri həmin şəhərdə ən çox nümayəndəsi olan xalqın ənənələrini yerinə yetirirlər. Əgər bir neçə belə xalq varsa, o zaman şəhərin bütün sakinləri ən sülhsevər xalqın ənənələrinə tabe olurlar — bu xalq ağ rəngdə (ağ rəng sıfırla göstərilir) geyinir.
Səyyah şəhərin girişinə yaxın uca bir təpədə dayanır. O, bu təpədən şəhərin hər bir sakininin geyim rəngini görə bilir. Səyyah şəhərə tələsir və tez bir zamanda müəyyən etməlidir ki, şəhərdə hansı xalqın ənənələrinə əməl olunur.
Birinci sətir testlərin sayını göstərir. Hər test iki sətirdən ibarətdir. Hər testin birinci sətirində bir tam ədəd (1 \le n \le 10^4) — səyyahın görə bildiyi şəhər sakinlərinin sayı verilir. İkinci sətirdə isə aralarında boşluq qoyulmaqla natural ədəd verilir. Hər c_i (1 \le c_i \le 10^2) — -ci sakinin geyim rəngini göstərir.
Hər test üçün cavabı ayrı-ayrı sətirlərdə yazın — şəhər sakinlərinin tabe olduğu xalqın geyim rəngini göstərin.
Nümunə 1