Description

M. Nežmah a un goût particulier pour les triplets. Il aime $m$ triplets non ordonnés de nombres deux à deux distincts $(a_i, b_i, c_i)$.

Un cycle de longueur $k$ est une suite de nombres (pas nécessairement distincts) $v_1, \dots, v_k$ où chaque groupe de trois nombres consécutifs forme un triplet que Nežmah aime, tout comme $(v_{k-1}, v_k, v_1)$ et $(v_k, v_1, v_2)$.

Un cycle est tordu si sa longueur n'est pas divisible par $3$. Vérifiez s'il existe un cycle tordu.

Entrée

La première ligne contient un entier $t$ ($1 \le t \le 2 \cdot 10^4$), le nombre de cas de test.

La première ligne de chaque cas de test contient un entier $m$ ($1 \le m \le 2 \cdot 10^5$), le nombre de triplets.

Les $m$ lignes suivantes contiennent les entiers $a_i, b_i$, et $c_i$ ($1 \le a_i, b_i, c_i \le 2 \cdot 10^5$). Il est garanti que $a_i, b_i$, et $c_i$ sont deux à deux distincts pour chaque $i$, et que tous les triplets non ordonnés sont distincts.

Il est garanti que la somme de $m$ sur l'ensemble des cas de test ne dépasse pas $2 \cdot 10^5$.

Sortie

Pour chaque cas de test, affichez yes s'il existe un cycle tordu ; sinon, affichez no.

Exemples

Exemple 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

Note

Dans le deuxième cas de test, $(2, 3, 5, 2, 6, 3, 2, 7, 3, 6)$ forme un cycle tordu (bien qu'il en existe aussi de plus petits).