Simmetrik təmizlənmə#2548
Çoxlu meşələr var, amma hər meşə sehrli olmur. Meşənin sehrli olması üçün müəyyən şərtlər yerinə yetirilməlidir. Bütün bu şərtlərin nə olduğu tam aydın olmasa da, bir şey dəqiqdir: dairəvi simmetrik bir təmizlənmə olmadan meşə sehrli ola bilməz.
Sadəliyi üçün elə bir meşəni nəzərdən keçirək ki, burada yalnız ağcaqayın və şam ağacları bitir. Bu meşədə məhz bir dairəvi təmizlənmə var. Onun ətrafında ağac yerləşir. Hər bir ağac ya şam, ya da ağcaqayındır. Dairənin oxu onun mərkəzindən keçən və onu iki hissəyə bölən düz xətdir. Əgər bu xətt bir ağacdan keçirsə, həmin ağac hər iki hissəyə aid sayılır. Əgər bu halda bir hissə o birinin güzgüdəki əksi olursa, onda xətt simmetriya oxudur və təmizlənmə simmetrikdir. Aşağıdakı təmizlənmələr simmetrikdir (ağ çevrələr ağcaqayınları, qara çevrələr şamları göstərir):
Amma bu təmizlənmə isə heç bir ox seçilsə də simmetrik deyil:
Girişin ilk sətrində bir tam ədəd (1 \leq T \leq 10) — testlərin sayı verilir. Sonra blok gəlir, hərəsi bir test təsviri verir.
Hər bir test təsviri iki sətrdən ibarətdir. Birinci sətirdə bir tam ədəd (2 \leq n \leq 10^5) — təmizlənmə ətrafındakı ağacların sayı verilir. İkinci sətirdə tam ədəd a_i (0 \leq a_i \leq 1) verilir, ağacların saat əqrəbi istiqamətində düzülüşünü təsvir edir. ağcaqayın, isə şam deməkdir.
Çıxışda sətir verin, hər test üçün cavabı ayrıca sətirdə yazın. -ci sətirdə müvafiq təmizlənmənin simmetriya oxu varsa Yes, yoxdursa No yazın.
Nümunə 1