Beskrivelse

Herr Nežmah har en særegen smak når det gjelder tripler. Han liker $m$ uordnede tripler av parvis forskjellige tall $(a_i, b_i, c_i)$.

En sykel med lengde $k$ er en følge av (ikke nødvendigvis forskjellige) tall $v_1, \dots, v_k$ der hver gruppe på tre påfølgende tall danner en trippel Nežmah liker, i tillegg til $(v_{k-1}, v_k, v_1)$ og $(v_k, v_1, v_2)$.

En sykel er krokete hvis lengden dens ikke er delelig med $3$. Sjekk om det finnes en krokete sykel.

Inndata

Den første linjen inneholder et heltall $t$ ($1 \le t \le 2 \cdot 10^4$), antallet testtilfeller.

Den første linjen i hvert testtilfelle inneholder et heltall $m$ ($1 \le m \le 2 \cdot 10^5$), antallet tripler.

De følgende $m$ linjene inneholder heltallene $a_i, b_i$ og $c_i$ ($1 \le a_i, b_i, c_i \le 2 \cdot 10^5$). Det er garantert at $a_i, b_i$ og $c_i$ er parvis forskjellige for hver $i$, og at alle uordnede tripler er forskjellige.

Det er garantert at summen av $m$ over alle testtilfeller ikke overstiger $2 \cdot 10^5$.

Utdata

For hvert testtilfelle, skriv ut yes hvis det finnes en krokete sykel; ellers skriv ut no.

Eksempler

Eksempel 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

Merk

I det andre testtilfellet danner $(2, 3, 5, 2, 6, 3, 2, 7, 3, 6)$ en krokete sykel (selv om det også finnes mindre).