Şokolad
Gnatın bayramı var! Bu münasibətlə ona n×n ölçüsündə bir şokolad hədiyyə edilib. Əyləncənin qızğın vaxtında o, bu şokoladı masanın üstünə qoyub və bir müddət onu unutmuşdu. Geri qayıtdıqda isə dəhşətli bir şey baş verdiyini başa düşdü! Onun şokoladını kimsə qırmışdı! Və üstəlik, qırmaqla kifayətlənməyib, bir neçə dilimi də yemiş ola bilərdi. Gnata həqiqəti anlamaqda kömək edin: kimsə onun şokoladını yeyibmi?
Qırılmış şokolad iki yarıdan ibarətdir — sol və sağ. Sol yarı sol kənara, sağ yarı isə sağ kənara düzülüb. Hər yarı n sıradan ibarətdir. Sol yarının i-ci sırasında l_i dilim, sağ yarının i-ci sırasında isə r_i dilim var. Gnat hesab edir ki, əgər sol və sağ yarılardan n×n ölçüsündə bütöv bir şokolad düzəltmək mümkündürsə, heç kim onun şokoladını yeməyib. Bu, masadan qaldırmadan və çevirmədən edilməlidir.
Şəkildə nümunədəki ilk iki sorğunun şokoladları göstərilib.
Giriş verilənləri
Girişdə bir neçə sorğu verilir. Birinci sətirdə t (1 ≤ t ≤ 100) — cavab verilməli olan sorğuların sayı verilir.
Sonra, hər biri öz sətirində olmaqla, sorğular verilir: əvvəlcə n (2 ≤ n ≤ 100) — şokoladın ölçüsü, sonra isə n cüt ədəd: l_1 r_1, l_2 r_2, ..., l_n r_n (1 ≤ l_i, r_i < n, l_i + r_i ≤ n), bütün ədədlər tamdır.
Çıxış verilənləri
Hər bir sorğu üçün ayrı sətirdə "yes" yazın, əgər kimsə şokoladı yeyibsə, əks halda "no" yazın.