Opis problemu

Pan Nežmah ma osobliwy gust dotyczący trójek. Lubi on $m$ nieuporządkowanych trójek parami różnych liczb $(a_i, b_i, c_i)$.

Cyklem długości $k$ nazywamy ciąg (niekoniecznie różnych) liczb $v_1, \dots, v_k$, w którym każde trzy kolejne liczby tworzą trójkę, którą Nežmah lubi, podobnie jak $(v_{k-1}, v_k, v_1)$ oraz $(v_k, v_1, v_2)$.

Cykl jest krzywy, jeśli jego długość nie jest podzielna przez $3$. Sprawdź, czy istnieje krzywy cykl.

Wejście

Pierwszy wiersz zawiera liczbę całkowitą $t$ ($1 \le t \le 2 \cdot 10^4$), oznaczającą liczbę przypadków testowych.

Pierwszy wiersz każdego przypadku testowego zawiera liczbę całkowitą $m$ ($1 \le m \le 2 \cdot 10^5$), oznaczającą liczbę trójek.

Kolejne $m$ wierszy zawiera liczby całkowite $a_i, b_i$ oraz $c_i$ ($1 \le a_i, b_i, c_i \le 2 \cdot 10^5$). Gwarantuje się, że $a_i, b_i$ oraz $c_i$ są parami różne dla każdego $i$ oraz że wszystkie nieuporządkowane trójki są parami różne.

Gwarantuje się, że suma $m$ po wszystkich przypadkach testowych nie przekracza $2 \cdot 10^5$.

Wyjście

Dla każdego przypadku testowego wypisz yes, jeśli istnieje krzywy cykl; w przeciwnym razie wypisz no.

Przykłady

Przykład 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

Uwaga

W drugim przypadku testowym $(2, 3, 5, 2, 6, 3, 2, 7, 3, 6)$ tworzy krzywy cykl (choć istnieją również mniejsze).