Sınav dönemi#13106

Sınav dönemi

1 saniye
256 megabayt

Oksana Sibernetik Fakültesi öğrencisidir ve bu yıl sınav dönemi alışılmadık biçimde esnektir. sınava girmesi gerekiyor. Dönemin günleri pozitif tam sayılarla numaralandırılmıştır ve . sınava l_i. günden r_i. güne kadar (bu günler dahil) herhangi bir günde girilebilir.

Oksana kendini fazla yormak istemiyor, bu yüzden günde en fazla bir sınava girecek. Her sınava tam olarak bir kez girilmelidir.

Oksana'nın her sınav için, sınavın hepsini verecek şekilde bir gün seçip seçemeyeceğini belirleyin. Biçimsel olarak, her için l_i \le x_i \le r_i olacak ve tüm x_i değerleri ikişer ikişer farklı olacak şekilde x_1, x_2, \ldots, x_n tam sayılarının var olup olmadığını kontrol edin.

Giriş

İlk satırda bir tam sayı (1 \le t \le 10^5) — test durumlarının sayısı verilir.

Her test durumunun ilk satırında bir tam sayı (1 \le n \le 2 \cdot 10^5) — sınavların sayısı verilir. Sonraki satırın her birinde iki tam sayı l_i ve r_i (1 \le l_i \le r_i \le 10^9) — . sınava girilebilecek ilk ve son gün verilir.

Tüm test durumları üzerinden değerlerinin toplamı 2 \cdot 10^5 değerini aşmaz.

Çıktı

Her test durumu için, Oksana tüm sınavları verebiliyorsa YES, aksi halde NO yazdırın.

Her harfi istediğiniz büyük/küçük harf biçiminde yazdırabilirsiniz (örneğin, yes, Yes ve YES yanıtlarının hepsi kabul edilir).

Örnekler

Örnek 1

Loading
Loading

Not

Birinci test durumunda Oksana sınavlara sırasıyla , ve . günlerde girebilir.

İkinci test durumunda dört sınavın hepsine ile arasındaki günlerde girilmesi gerekir, bu da imkânsızdır.

Üçüncü test durumunda birinci sınava . günde, ikinci sınava ise başka herhangi bir günde, örneğin . günde girebilir.