Ardıcıl gün ərzində həvəskar meteoroloq Ostap hər günün necə keçdiyini gündəliyinə yazırdı: günəşli və ya yağışlı.
Ostapın kiçik qardaşı gündəliyin üstünə çay dağıtdı və gündəlik qeydlər oxunmaz hala düşdü. Yalnız sonda yekunun yazıldığı səhifə salamat qaldı. Qonşu günlərin hər cütü üçün (-ci gün və i+1-ci gün, burada 1 \le i < n) Ostap onun hansı tipdə olduğunu saydı:
cüt, burada günəşli gündən sonra günəşli gün gəlir;
cüt, burada yağışlı gündən sonra yağışlı gün gəlir;
cüt, burada günəşli gündən sonra yağışlı gün gəlir;
cüt, burada yağışlı gündən sonra günəşli gün gəlir.
n-1 cütün hər biri dəqiq bir dəfə sayılır, ona görə də e + g + u + v = n - 1.
Ostap saymada səhv etmədiyinə əmin deyil. Yekunun hər dörd ədədinə uyğun gələn, günlük ən azı bir hava ardıcıllığının mövcud olub-olmadığını müəyyən edin.
Gündəlikdə bir neçə müxtəlif dövr üçün yekunlar var, ona görə də bu suala müstəqil yekun üçün cavab vermək lazımdır.
Birinci sətirdə tam ədəd (1 \le t \le 10^5) — yekunların sayı verilir.
Sonrakı sətirdən hər biri bir yekunu təsvir edir və beş tam ədəd , , , , (1 \le n \le 2 \cdot 10^5; e, g, u, v \ge 0; e + g + u + v = n - 1) ehtiva edir.
Bütün yekunlar üzrə ədədlərinin cəmi 4 \cdot 10^6-dan çox deyil.
Hər yekun üçün ayrıca sətirdə çap edin: ona uyğun gələn hava ardıcıllığı mövcuddursa YES, əks halda NO.
Hərflərin registri əhəmiyyət kəsb etmir: yes, Yes və YES eyni cür qəbul edilir.
Nümunə 1
Günəşli günü S hərfi ilə, yağışlı günü isə R hərfi ilə işarə edək.
Nümunənin birinci yekununda SSRRS ardıcıllığı uyğun gəlir: onun cütləri SS, SR, RR və RS.
İkinci yekunda SSRSR ardıcıllığı uyğun gəlir: onun cütləri SS, SR, RS və SR.
Üçüncü yekunda dörd cütün hamısı «günəşli, sonra yağışlı» olmalı idi. Onda ikinci gün eyni zamanda həm yağışlı (birinci cütün ikinci günü kimi), həm də günəşli (ikinci cütün birinci günü kimi) olmalı idi ki, bu da mümkün deyil.
Dördüncü yekunda SRS ardıcıllığı uyğun gəlir.