Я знаю переможця
Contest починається! Через кілька годин один із вас стане переможцем цього змагання, і, вірте чи ні, я вже знаю, хто це буде!
Але, звісно, я не можу зараз розкрити його ім'я, тому спочатку давайте розглянемо ще один цікавий турнір на вибування. У кожному раунді цього турніру ми обираємо двох гравців, які ще не вибули, щоб провести матч, і той, хто програє, вибуває, поки не залишиться лише одна людина, яка стане переможцем.
Як ведучий, я хочу, щоб ID №1, що належить моєму другу, виграв турнір. Більше того, я можу організувати кожен раунд цього турніру, і у мене є деяка інформація: A_i завжди перемагає B_i. Але надмірна інформація може мене заплутати. Тепер я просто хочу знати одне: чи можу я організувати турнір так, щоб мій друг точно став переможцем?
Вхідні дані
Перший рядок містить одне ціле число T, що вказує на кількість тестових випадків. Кожен тестовий випадок починається з двох цілих чисел N (1 ≤ N ≤ 10000), що вказує на кількість учасників, і M (0 ≤ M ≤ 10000), що вказує на кількість отриманої інформації. Далі йдуть M рядків, кожен з яких містить два цілі числа A_i та B_i (1 ≤ A_i, B_i ≤ N), що вказує, що A_i завжди перемагає B_i.
Вихідні дані
Для кожного тестового випадку, якщо я можу це зробити, виведіть "Yes", інакше виведіть "No".