Kuvaus

Herra Nežmahilla on erikoinen maku kolmikkojen suhteen. Hän pitää $m$:stä järjestämättömästä kolmikosta, jotka koostuvat pareittain eri luvuista $(a_i, b_i, c_i)$.

Pituutta $k$ oleva sykli on (ei välttämättä eri) lukujen jono $v_1, \dots, v_k$, jossa mitkä tahansa kolme peräkkäistä lukua muodostavat kolmikon, josta Nežmah pitää, kuten myös $(v_{k-1}, v_k, v_1)$ ja $(v_k, v_1, v_2)$.

Sykli on kiero, jos sen pituus ei ole jaollinen luvulla $3$. Tarkista, onko olemassa kieroa sykliä.

Syöte

Ensimmäinen rivi sisältää kokonaisluvun $t$ ($1 \le t \le 2 \cdot 10^4$), testitapausten lukumäärän.

Kunkin testitapauksen ensimmäinen rivi sisältää kokonaisluvun $m$ ($1 \le m \le 2 \cdot 10^5$), kolmikkojen lukumäärän.

Seuraavat $m$ riviä sisältävät kokonaisluvut $a_i, b_i$ ja $c_i$ ($1 \le a_i, b_i, c_i \le 2 \cdot 10^5$). On taattua, että $a_i, b_i$ ja $c_i$ ovat pareittain eri suuria jokaisella $i$, ja että kaikki järjestämättömät kolmikot ovat keskenään erilaisia.

On taattua, että lukujen $m$ summa yli kaikkien testitapausten ei ylitä arvoa $2 \cdot 10^5$.

Tuloste

Tulosta jokaiselle testitapaukselle yes, jos kiero sykli on olemassa; muussa tapauksessa tulosta no.

Esimerkit

Esimerkki 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

Huomautus

Toisessa testitapauksessa $(2, 3, 5, 2, 6, 3, 2, 7, 3, 6)$ muodostaa kieron syklin (vaikka pienempiäkin on olemassa).