Ardışık gün boyunca amatör meteorolog Ostap, her günün nasıl geçtiğini günlüğüne yazdı: güneşli ya da yağmurlu.
Ostap'ın küçük kardeşi günlüğün üzerine çay döktü ve günlük kayıtlar okunmaz hâle geldi. Yalnızca sonda özetin bulunduğu sayfa sağlam kaldı. Ardışık her gün çifti için (. gün ve i+1. gün, burada 1 \le i < n) Ostap bu çiftin hangi türde olduğunu saymıştı:
güneşli bir günün ardından güneşli bir günün geldiği çift;
yağmurlu bir günün ardından yağmurlu bir günün geldiği çift;
güneşli bir günün ardından yağmurlu bir günün geldiği çift;
yağmurlu bir günün ardından güneşli bir günün geldiği çift.
n-1 çiftin her biri tam olarak bir kez sayılır, bu yüzden e + g + u + v = n - 1.
Ostap sayarken hata yapmadığından emin değil. Özetteki dört sayının tamamıyla uyumlu olan, günlük en az bir hava durumu dizisinin var olup olmadığını belirleyin.
Günlükte birkaç farklı döneme ait özetler var, bu nedenle bu soruyu bağımsız özet için yanıtlamak gerekiyor.
İlk satırda özetlerin sayısı olan bir tam sayısı (1 \le t \le 10^5) verilir.
Sonraki satırın her biri bir özeti tanımlar ve beş tam sayı içerir: , , , , (1 \le n \le 2 \cdot 10^5; e, g, u, v \ge 0; e + g + u + v = n - 1).
Tüm özetler üzerinden değerlerinin toplamı 4 \cdot 10^6 değerini aşmaz.
Her özet için ayrı bir satırda yazdırın: ona uyan bir hava durumu dizisi varsa YES, aksi hâlde NO.
Harflerin büyük ya da küçük olması önemli değildir: yes, Yes ve YES eşit şekilde kabul edilir.
Örnek 1
Güneşli bir günü S harfiyle, yağmurlu bir günü ise R harfiyle gösterelim.
Örnekteki ilk özete SSRRS dizisi uyar: çiftleri SS, SR, RR ve RS'dir.
İkinci özete SSRSR dizisi uyar: çiftleri SS, SR, RS ve SR'dir.
Üçüncü özette dört çiftin tamamı «güneşli, sonra yağmurlu» olmak zorunda kalırdı. O zaman ikinci günün aynı anda hem yağmurlu (ilk çiftin ikinci günü olarak) hem de güneşli (ikinci çiftin ilk günü olarak) olması gerekirdi ki bu imkânsızdır.
Dördüncü özete SRS dizisi uyar.