İmtahan sessiyası#13106

İmtahan sessiyası

1 saniyə
256 meqabayt

Oksana Kibernetika fakültəsinin tələbəsidir və bu il onun imtahan sessiyası qeyri-adi dərəcədə çevikdir. O, imtahan verməlidir. Sessiyanın günləri müsbət tam ədədlərlə nömrələnib və -ci imtahanı l_i-ci gündən r_i-ci günə qədər (daxil olmaqla) istənilən gündə vermək olar.

Oksana özünü həddindən artıq yükləmək istəmir, ona görə də gündə ən çoxu bir imtahan verəcək. Hər imtahan dəqiq bir dəfə verilməlidir.

Müəyyən edin ki, Oksana hər imtahan üçün elə bir gün seçə bilərmi ki, bütün imtahanı versin. Formal olaraq, yoxlayın ki, elə x_1, x_2, \ldots, x_n tam ədədləri varmı ki, hər üçün l_i \le x_i \le r_i olsun və bütün x_i cüt-cüt fərqli olsun.

Giriş

Birinci sətirdə bir tam ədəd (1 \le t \le 10^5) — test hallarının sayı verilir.

Hər test halının birinci sətrində tam ədəd (1 \le n \le 2 \cdot 10^5) — imtahanların sayı verilir. Sonrakı sətrin hər birində iki tam ədəd l_i və r_i (1 \le l_i \le r_i \le 10^9) — -ci imtahanın verilə biləcəyi ilk və son gün verilir.

Bütün test halları üzrə qiymətlərinin cəmi 2 \cdot 10^5-i aşmır.

Çıxış

Hər test halı üçün Oksana bütün imtahanları verə bilirsə YES, əks halda NO çıxarın.

Hər hərfi istənilən registrdə çıxara bilərsiniz (məsələn, yes, Yes və YES variantlarının hamısı qəbul edilir).

Nümunələr

Nümunə 1

Loading
Loading

Qeyd

Birinci test halında Oksana imtahanları müvafiq olaraq , və -cü günlərdə verə bilər.

İkinci test halında dörd imtahanın hamısı -dən -ə qədər olan günlərdə verilməlidir, bu isə mümkün deyil.

Üçüncü test halında o, birinci imtahanı -ci gündə, ikinci imtahanı isə istənilən başqa gündə, məsələn, -ci gündə verə bilər.