11585. Пакування за правилом
Є \(10^9\) коробок з номерами \(1,2,\dots,10^9\) і \(N\) куль під номерами \(1,2,\dots,N\). Кожна коробка може містити не більше однієї кулі.
Визначте, чи можна помістити всі \(N\) куль у коробки так, щоб виконувалася умова.
- Для кожного цілого числа \(i\) від 1 до \(N\) куля з номером \(i\) знаходиться в коробці з номером між \(L_i\) і \(R_i\) (включно).
Формат вхідних даних
Перший рядок містить ціле число $T$ ($1 \le T \le 2 \times 10^5$) - кількість тестів.
Перший рядок тесту містить ціле число \(N\) (\(1 \le N \le 2 \times 10^5\))
Наступні \(N\) рядків кожного тесту містять цілі числа \(L_i, R_i\) (\(1 \le L_i \le R_i \le 10^9\))
Формат вихідних даних
У вихідний потік виведіть \(T\) рядків.
У кожному рядку вивести \(Yes\) або \(No\) - відповідь на поставлене завдання
Примітка
До прикладу 1:
У 1-му тесті умові задовольнить наступний спосіб розміщення трьох кульок:
Покладіть кулю 1 у коробку 1.
Покладіть кулю 2 у коробку 2.
Покладіть кулю 3 у коробку 3.
У 2-му тесті немає можливості помістити п’ять кульок, щоб задовольнити умову, тому ми повинні вивести No.
Приклад вхідних даних
2
3
1 2
2 3
3 3
5
1 2
2 3
3 3
1 3
999999999 1000000000
Приклад вихідних даних
Yes
No
Коментарі