Descrizione

Il signor Nežmah ha un gusto particolare per le terne. Gli piacciono $m$ terne non ordinate di numeri a due a due distinti $(a_i, b_i, c_i)$.

Un ciclo di lunghezza $k$ è una sequenza di numeri (non necessariamente distinti) $v_1, \dots, v_k$ in cui ogni tre numeri consecutivi formano una terna che piace a Nežmah, così come $(v_{k-1}, v_k, v_1)$ e $(v_k, v_1, v_2)$.

Un ciclo è storto se la sua lunghezza non è divisibile per $3$. Verifica se esiste un ciclo storto.

Input

La prima riga contiene un intero $t$ ($1 \le t \le 2 \cdot 10^4$), il numero di casi di test.

La prima riga di ogni caso di test contiene un intero $m$ ($1 \le m \le 2 \cdot 10^5$), il numero di terne.

Le successive $m$ righe contengono gli interi $a_i, b_i$ e $c_i$ ($1 \le a_i, b_i, c_i \le 2 \cdot 10^5$). È garantito che $a_i, b_i$ e $c_i$ siano a due a due distinti per ogni $i$, e che tutte le terne non ordinate siano distinte.

È garantito che la somma di $m$ su tutti i casi di test non superi $2 \cdot 10^5$.

Output

Per ogni caso di test, stampa yes se esiste un ciclo storto; altrimenti, stampa no.

Esempi

Esempio 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

Nota

Nel secondo caso di test $(2, 3, 5, 2, 6, 3, 2, 7, 3, 6)$ forma un ciclo storto (sebbene ne esistano anche di più piccoli).