Simmetrik çəmənlik
Meşələr çoxdur, amma hər biri sehrli deyil. Bir meşənin sehrli olması üçün müəyyən şərtlər yerinə yetirilməlidir. Bu şərtlərin hamısı tam öyrənilməyib, lakin bir şey dəqiqdir: meşə sehrli ola bilməz, əgər orada dairəvi simmetrik bir çəmənlik yoxdursa.
Sadəlik üçün, bərzə və şam ağaclarının böyüdüyü bir meşəni nəzərdən keçirək. Bu meşədə yalnız bir dairəvi çəmənlik var. Onun ətrafında n ağac böyüyür. Hər bir ağac ya şam, ya da bərzədir. Çəmənliyin oxu - çəmənliyin mərkəzindən keçən və onu iki yarıya bölən bir düz xəttdir. Əgər bu xətt hansısa ağacdan keçirsə, onda o ağac hər iki yarıya düşür. Əgər bu halda yarılardan biri digərinə simmetrikdirsə, bu simmetriya oxudur və çəmənlik simmetrikdir. Beləliklə, aşağıdakı çəmənliklər simmetrikdir (ağ dairələrlə bərzələr, qara dairələrlə şamlar göstərilib):
Bu çəmənlik isə simmetrik deyil, hansı oxu seçsək də:
Giriş verilənləri
Giriş faylının ilk sətirində bir tam ədəd T (1 ≤ T ≤ 10) - fayldakı testlərin sayı var. Sonra testlərin təsvirləri olan T blok gəlir.
Hər bir test təsviri iki sətirdən ibarətdir. Birinci sətir bir tam ədəd n (2 ≤ n ≤ 10^5) - çəmənliyi əhatə edən ağacların sayını ehtiva edir. Növbəti sətirdə saat əqrəbi istiqamətində sıra ilə çəmənliyi əhatə edən ağacların təsviri olan n tam ədəd a_i (0 ≤ a_i ≤ 1) var. 0 bərzəyə, 1 isə şama uyğun gəlir.
Çıxış verilənləri
Çıxış faylında testlərə cavabları ehtiva edən T sətir çıxarın. i nömrəli sətirdə müvafiq çəmənliyin simmetriya oxu varsa Yes, əgər çəmənlik simmetrik deyilsə No çıxarın.