Перетин браслетів
Бесі створила n браслетів, пронумерованих від 1 до n. Кожен браслет має свій унікальний колір з множини n різних кольорів. Вона розклала їх на столі (який можна уявити як двовимірну площину) з дотриманням таких умов:
Кожен браслет є замкненою багатокутною ланкою — це серія вершин (точок), з'єднаних послідовно відрізками прямих, де перша і остання точки збігаються.
Браслет не має самоперетинів, тобто є "простою" багатокутною ланкою.
Жодні два браслети не перетинаються між собою.
На жаль, коли Фермер Джон проїжджав на тракторі, він випадково штовхнув стіл, і браслети впали, можливо, розбившись на не замкнені і не прості багатокутні ланки. Тепер Бесі хоче перевірити, чи виконуються всі три вказані вище умови. Проте було темно, і вона не може бачити браслети.
На щастя, у Бесі є ліхтарик. Вона обрала m (1 ≤ m ≤ 50) вертикальних прямих x = 1, x = 2, ..., x = m і спрямувала промінь вздовж кожної з них від y = −∞ до y = ∞, записуючи кольори всіх браслетів, які вона побачила в порядку їх появи. Промені ліхтарика не перетнули жодну вершину жодної багатокутної ланки. Крім того, для кожного променя кожен колір з'явився рівно двічі.
Допоможіть Бесі, використовуючи цю інформацію, визначити, чи можливо, щоб браслети задовольняли всім трьом вказаним вище умовам.
Вхідні дані
Перша стрічка містить кількість тестів t (1 ≤ t ≤ 50).
Перша стрічка кожного тесту містить два цілі числа n (1 ≤ n ≤ 50) і m. Далі кожен тест містить m додаткових рядків. Для кожного i від 1 до m, i-ий додатковий рядок містить ціле число k[i] (0 ≤ k[i] ≤ 2n, k[i] парне), за яким слідують k[i] цілих чисел c[i1], c[i2], ..., c[iki] (c[ij] ∈ [1, n], кожне c[i1] з'явиться 0 або 2 рази). Це означає, що коли Бесі світить ліхтариком від (i, −∞) до (i, ∞), вона побачить кольори c[i1], c[i2], ..., c[iki] в цьому порядку.
Вихідні дані
Для кожного тесту виведіть YES, якщо можливо, щоб всі три умови виконувалися, або NO в протилежному випадку.
Приклад
Приклад відповідної конфігурації браслетів для першого тесту.
Відповідна конфігурація для 4-го тесту:
