Lýsing

Herra Nežmah hefur sérkennilegan smekk á þrenndum. Honum líkar við $m$ óraðaðar þrenndir af tölum sem eru ólíkar hver annarri $(a_i, b_i, c_i)$.

Hringur af lengd $k$ er runa af (ekki endilega ólíkum) tölum $v_1, \dots, v_k$ þar sem hverjar þrjár samliggjandi tölur mynda þrennd sem Nežmah líkar við, sem og $(v_{k-1}, v_k, v_1)$ og $(v_k, v_1, v_2)$.

Hringur er skakkur ef lengd hans er ekki deilanleg með $3$. Athugaðu hvort til sé skakkur hringur.

Inntak

Fyrsta línan inniheldur heiltölu $t$ ($1 \le t \le 2 \cdot 10^4$), fjölda prófunartilfella.

Fyrsta línan í hverju prófunartilfelli inniheldur heiltölu $m$ ($1 \le m \le 2 \cdot 10^5$), fjölda þrennda.

Næstu $m$ línur innihalda heiltölurnar $a_i, b_i$ og $c_i$ ($1 \le a_i, b_i, c_i \le 2 \cdot 10^5$). Tryggt er að $a_i, b_i$ og $c_i$ séu ólíkar hver annarri fyrir hvert $i$, og að allar óraðaðar þrenndir séu ólíkar.

Tryggt er að summa $m$ yfir öll prófunartilfelli fari ekki yfir $2 \cdot 10^5$.

Úttak

Fyrir hvert prófunartilfelli skal prenta yes ef til er skakkur hringur; annars skal prenta no.

Dæmi

Dæmi 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

Athugasemd

Í öðru prófunartilfellinu myndar $(2, 3, 5, 2, 6, 3, 2, 7, 3, 6)$ skakkan hring (þó að til séu minni slíkir líka).