Beskrivning

Herr Nežmah har en säregen smak när det gäller tripplar. Han gillar $m$ oordnade tripplar av parvis skilda tal $(a_i, b_i, c_i)$.

En cykel av längd $k$ är en följd av (inte nödvändigtvis skilda) tal $v_1, \dots, v_k$ där varje grupp om tre på varandra följande tal bildar en trippel som Nežmah gillar, liksom $(v_{k-1}, v_k, v_1)$ och $(v_k, v_1, v_2)$.

En cykel är krokig om dess längd inte är delbar med $3$. Kontrollera huruvida det finns en krokig cykel.

Indata

Den första raden innehåller ett heltal $t$ ($1 \le t \le 2 \cdot 10^4$), antalet testfall.

Den första raden i varje testfall innehåller ett heltal $m$ ($1 \le m \le 2 \cdot 10^5$), antalet tripplar.

De följande $m$ raderna innehåller heltalen $a_i, b_i$ och $c_i$ ($1 \le a_i, b_i, c_i \le 2 \cdot 10^5$). Det garanteras att $a_i, b_i$ och $c_i$ är parvis skilda för varje $i$, och att alla oordnade tripplar är skilda.

Det garanteras att summan av $m$ över alla testfall inte överstiger $2 \cdot 10^5$.

Utdata

För varje testfall, skriv ut yes om det finns en krokig cykel; skriv annars ut no.

Exempel

Exempel 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

Anmärkning

I det andra testfallet bildar $(2, 3, 5, 2, 6, 3, 2, 7, 3, 6)$ en krokig cykel (även om det finns mindre sådana också).