Вам в руки потрапив пристрій для роботи з перестановками p_1, p_2, \ldots, p_n чисел від до . Він може робити операцій. -та операція описується двома числами a_i, b_i (1 \le a_i, b_i \le n, a_i \neq b_i). Вона полягає в наступному: якщо p_{a_i} > p_{b_i}, то пристрій обміняє місцями p_{a_i}, p_{b_i}. Інакше він нічого не зробить.
Ви можете застосовувати ці операції будь-яку кількість разів, в будь-якому порядку (в тому числі, одну операцію ви можете використати більше одного разу).
Вас цікавить, чи можна з допомогою даного пристрою з будь-якої перестановки отримати будь-яку іншу. Іншими словами, визначте, чи для кожних двох перестановок p_1, p_2, \ldots, p_n і q_1, q_2, \ldots, q_n чисел від до існує послідовність операцій, яку можна застосувати до , щоб отримати .
Нагадаємо, що перестановка чисел від до — це масив довжини , що містить кожне число від до рівно один раз.
Перший рядок містить єдине ціле число (1 \le t \le 10^4) — кількість наборів вхідних даних. Далі слідує опис наборів вхідних даних.
Перший рядок кожного набору вхідних даних містить два числа (1 \le n \le 2 \cdot 10^5, 0 \le m \le 2 \cdot 10^5) — довжину перестановок, з якими працює ваш пристрій, та кількість операцій, що він вміє робити.
-ий з наступних рядків містить два числа a_i, b_i (1 \le a_i, b_i \le n, a_i \neq b_i), що описують -ту операцію: якщо p_{a_i} > p_{b_i}, пристрій може обміняти місцями елементи p_{a_i}, p_{b_i} перестановки.
Гарантується, що всі пари (a_i, b_i) попарно різні, але зверніть увагу, що можуть зустрічатись водночас пари та для деяких .
Гарантується, що сума по всім наборам вхідних даних не перевищує 2 \cdot 10^5, а також сума по всім наборам вхідних даних не перевищує 2 \cdot 10^5.
Для кожного набору вхідних даних, виведіть YES, якщо з допомогою даного пристрою з будь-якої перестановки можна тримати будь-яку іншу, і NO інакше.
Виводити YES та NO можна у будь-якому регістрі (наприклад, рядки yEs, yes, Yes будуть сприйняті як позитивна відповідь).
Приклад 1
В першому прикладі, ми можемо обміняти p_1 та p_2 місцями, якщо p_1 > p_2. Таким чином, ми можемо отримати перестановку з перестановки , але не зможемо отримати перестановку з перестановки , тому відповідь NO.
В другому прикладі, ми можемо обміняти місцями p_1, p_2 незалежно від того, яке з них більше (адже в нас є обидві операції обміну: і з a_i = 1, b_i = 2, і з a_i = 2, b_i = 1). Також, ми можемо обміняти місцями p_1, p_3 незалежно від того, яке з них більше. Нескладно показати, що в такому разі ми можемо отримати з будь-якої перестановки будь-яку іншу, тому відповідь YES.