Descripción
El Sr. Nežmah tiene un gusto peculiar por las ternas. Le gustan $m$ ternas no ordenadas de números distintos dos a dos $(a_i, b_i, c_i)$.
Un ciclo de longitud $k$ es una secuencia de números (no necesariamente distintos) $v_1, \dots, v_k$ donde cada tres números consecutivos forman una terna que le gusta a Nežmah, así como $(v_{k-1}, v_k, v_1)$ y $(v_k, v_1, v_2)$.
Un ciclo es torcido si su longitud no es divisible por $3$. Comprueba si existe un ciclo torcido.
Entrada
La primera línea contiene un entero $t$ ($1 \le t \le 2 \cdot 10^4$), el número de casos de prueba.
La primera línea de cada caso de prueba contiene un entero $m$ ($1 \le m \le 2 \cdot 10^5$), el número de ternas.
Las siguientes $m$ líneas contienen los enteros $a_i, b_i$, y $c_i$ ($1 \le a_i, b_i, c_i \le 2 \cdot 10^5$). Se garantiza que $a_i, b_i$, y $c_i$ son distintos dos a dos para cada $i$, y que todas las ternas no ordenadas son distintas.
Se garantiza que la suma de $m$ en todos los casos de prueba no supera $2 \cdot 10^5$.
Salida
Para cada caso de prueba, imprime yes si existe un ciclo torcido; de lo contrario, imprime no.
Ejemplos
Ejemplo 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 6yes
yes
noNota
En el segundo caso de prueba, $(2, 3, 5, 2, 6, 3, 2, 7, 3, 6)$ forma un ciclo torcido (aunque también los hay más pequeños).