Geyim
Çarəsiz ölkənin ərazisi kiçik olsa da, burada müxtəlif mədəniyyətlərə və görünüşlərə malik çoxsaylı xalqlar yaşayır, lakin hamısı eyni dildə danışır. Hər xalq müəyyən bir rəngdə geyim geyinməyə üstünlük verir və bu rəng digər xalqların geyim rənglərindən fərqlidir. Xalqların müxtəlif ənənələri var və bəzən bir xalqın ənənələri digər xalqların ənənələrinə zidd ola bilər. Buna görə də, hər şəhərin sakinləri, bu şəhərdə ən çox yaşayan xalqın ənənələrinə riayət edirlər. Əgər belə xalqlar bir neçə olarsa, şəhərin bütün sakinləri ağ rəngli geyim geyinən ən sülhsevər xalqın ənənələrinə riayət edirlər (ağ rəng sıfırla göstərilir).
Səyyah şəhərin girişinə yaxın yüksək bir təpədə dayanır. Bu təpədən o, şəhərin hər bir sakininin geyim rəngini görə bilir. Səyyah şəhərə tələsməkdədir və onun üçün bu şəhərdə hansı xalqın ənənələrinə riayət edəcəyini tez bir zamanda müəyyən etmək vacibdir.
Giriş məlumatları
Birinci sətir testlərin sayını ehtiva edir. Hər bir test iki sətirdən ibarətdir. Testin birinci sətiri səyyahın gördüyü şəhərin sakinlərinin sayı n (1 ≤ n ≤ 10^4) ehtiva edir. Testin ikinci sətiri boşluqlarla ayrılmış n təbii ədədlərdən ibarətdir. Hər bir c[i] (1 ≤ c[i] ≤ 10^2) ədədi i-ci sakinin geyim rəngidir.
Çıxış məlumatları
Hər bir test üçün ayrı sətirdə bir ədəd çıxarın - şəhərin sakinlərinin riayət etdiyi xalqın geyim rəngi.