11585. Пакування за правилом


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

Є \(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

Коментарі

Ще немає коментарів.