Кільцевий світ
Мир насправді не є ні диском, ні сферою. Світ — це кільце! У ньому є m міст, пронумерованих від 0 до m - 1, розташованих по колу в природному порядку: спочатку 0, потім 1, далі 2, ..., m - 1, і знову 0 (світ — це кільце, пам'ятаєте?). Вам надано набір неперервних відрізків міст. Кожен відрізок починається в деякому місті x і включає міста x + 1, x + 2, ..., y - 1, y, для деякого міста y. Зверніть увагу, що відрізки можуть обертатися, наприклад, якщо m = 5, то [3, 4, 0] є допустимим, так само як [1], [2, 3, 4] і навіть [3, 4, 0, 1, 2].
Ваше завдання — вибрати одне місто всередині кожного відрізка так, щоб жодне місто не було вибрано двічі в різних відрізках.
Вхідні дані
Перша стрічка містить кількість тестів t (1 ≤ t ≤ 20). Кожен тест складається з кількох рядків. Перший рядок містить два цілі числа m (1 ≤ m ≤ 10^9) і n (1 ≤ n ≤ 10^5), які вказують на кількість міст і запитів відповідно. Наступні n рядків задають відрізки: i-ий рядок містить два цілі числа x[i], y[i] (0 ≤ x[i], y[i] < m), що описують i-ий відрізок [x[i], x[i+1] mod m, ..., y[i]].
Вихідні дані
Для кожного тесту виведіть в окремому рядку YES, якщо можна призначити кожному інтервалу унікальне місто, і NO інакше.