Екзаменаційна сесія#13106

Екзаменаційна сесія

1 секунда
256 мегабайтів

Оксана навчається на факультеті кібернетики, і цього року її сесія надзвичайно гнучка. Їй потрібно скласти іспитів. Дні сесії занумеровано додатними цілими числами, і -й іспит можна скласти в будь-який день від дня l_i до дня r_i включно.

Оксана не хоче себе перевантажувати, тому складатиме не більше одного іспиту на день. Кожен іспит потрібно скласти рівно один раз.

Визначте, чи може Оксана обрати день для кожного іспиту так, щоб скласти всі іспитів. Формально, перевірте, чи існують цілі числа x_1, x_2, \ldots, x_n такі, що l_i \le x_i \le r_i для кожного і всі x_i попарно різні.

Вхідні дані

Перший рядок містить одне ціле число (1 \le t \le 10^5) — кількість тестових випадків.

Перший рядок кожного тестового випадку містить ціле число (1 \le n \le 2 \cdot 10^5) — кількість іспитів. Кожен із наступних рядків містить два цілі числа l_i і r_i (1 \le l_i \le r_i \le 10^9) — перший і останній день, у які можна скласти -й іспит.

Сума за всіма тестовими випадками не перевищує 2 \cdot 10^5.

Вихідні дані

Для кожного тестового випадку виведіть YES, якщо Оксана може скласти всі іспити, і NO інакше.

Кожну літеру можна виводити в будь-якому регістрі (наприклад, yes, Yes і YES зараховуються однаково).

Приклади

Приклад 1

Loading
Loading

Примітка

У першому тестовому випадку Оксана може скласти іспити в дні , і відповідно.

У другому тестовому випадку всі чотири іспити потрібно скласти в дні з по , що неможливо.

У третьому тестовому випадку вона може скласти перший іспит у день , а другий — в будь-який інший день, наприклад, у день .