Опис

У містера Нежмаха своєрідний смак щодо трійок. Йому подобаються $m$ невпорядкованих трійок попарно різних чисел $(a_i, b_i, c_i)$.

Циклом довжини $k$ називається послідовність (не обов'язково різних) чисел $v_1, \dots, v_k$, у якій кожні три послідовні числа утворюють трійку, яка подобається Нежмаху, а також $(v_{k-1}, v_k, v_1)$ і $(v_k, v_1, v_2)$.

Цикл називається кривим, якщо його довжина не ділиться на $3$. Перевірте, чи існує кривий цикл.

Вхідні дані

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

Перший рядок кожного набору вхідних даних містить ціле число $m$ ($1 \le m \le 2 \cdot 10^5$) — кількість трійок.

Наступні $m$ рядків містять цілі числа $a_i, b_i$ та $c_i$ ($1 \le a_i, b_i, c_i \le 2 \cdot 10^5$). Гарантується, що $a_i, b_i$ та $c_i$ попарно різні для кожного $i$, і що всі невпорядковані трійки різні.

Гарантується, що сума $m$ за всіма наборами вхідних даних не перевищує $2 \cdot 10^5$.

Вихідні дані

Для кожного набору вхідних даних виведіть yes, якщо існує кривий цикл; інакше виведіть no.

Приклади

Приклад 1

3
4
1 2 3
2 3 4
3 4 1
4 1 2
8
3 2 5
6 3 7
7 3 2
1 5 6
5 2 6
7 4 6
3 2 6
3 2 1
7
7 4 6
2 3 7
7 2 4
5 4 6
3 6 7
5 3 6
1 4 6

yes
yes
no

Примітка

У другому наборі вхідних даних $(2, 3, 5, 2, 6, 3, 2, 7, 3, 6)$ утворює кривий цикл (хоча існують і менші).