Описание

У мистера Нежмаха своеобразный вкус на тройки. Ему нравятся $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)$ образует кривой цикл (хотя существуют и более короткие).