Üç Bitlik Kompüter
Beytland Krallığının alimləri yeni bir kompüter növü, Üç Bitli Kompüter (ÜBK) hazırlamaq istəyirlər. Onlar düşünürlər ki, bu yeni cihaz bir çox mürəkkəb və indiyədək həll olunmayan məsələləri həll edə biləcək. Lakin əvvəlcə həll edilməli olan bəzi texniki problemlər mövcuddur. Sizdən alimlərə bu problemlərdən birinin həllində kömək etməyiniz xahiş olunur.
Alimlər hazırda kompüterin yaddaşının ilkinləşdirilməsi proseduru üzərində işləyirlər. ÜBK-nın cari versiyası n bit yaddaşa malikdir və bu bitlər 1-dən n-ə qədər nömrələnmişdir. Hər bir bit a, b, c kimi üç dəyərdən birini ala bilər və ya ilkinləşdirilməmiş ola bilər. Kompüter yaddaşının ilkinləşdirilməsi üçün aşağıdakı əməliyyatlar mövcuddur:
İki ardıcıl ilkinləşdirilməmiş bit, yəni i və i+1 nömrəli bitlər üçün 1 ≤ i < n, iki fərqli dəyərə təyin edilə bilər.
İki ardıcıl bitdən biri ilkinləşdirilməmiş, digəri isə x dəyərinə təyin edilmişdirsə, bu bitlər x-dən fərqli iki dəyərə təyin edilə bilər.
Məsələn, n = 4 üçün aşağıdakı ilkinləşdirmə ardıcıllığı mümkündür: uuuu → uuab → ucbb → babb, burada u ilkinləşdirilməmiş yaddaş bitini göstərir.
Tapşırıq
Bir proqram yazın ki:
yaddaşı ilkinləşdirmək üçün tələb olunan dəyərləri oxusun,
ilkinləşdirmənin mümkün olub-olmadığını yoxlasın,
cavabı çıxışa versin.
Giriş verilənləri
Birinci sətir testlərin sayını n (1 ≤ n ≤ 10) ehtiva edir. Hər bir test iki sətirdə verilmiş bir şablondan ibarətdir. Birinci sətir təbii ədəd l_i (1 ≤ l_i ≤ 100000) - i-ci şablonun uzunluğunu (yəni kompüterin yaddaş ölçüsünü) ehtiva edir. İkinci sətir l_i uzunluğunda a, b, c hərflərindən ibarət ardıcıllığı - şablonun özünü ehtiva edir.
Çıxış verilənləri
Hər bir test üçün bir sətir olmaqla n sətir çıxarın. i-ci sətir, əgər göstərilən ilkinləşdirmə mümkündürsə, YES və əks halda NO sözünü ehtiva etməlidir.