Deskripsi

Tuan Nežmah memiliki selera yang unik terhadap tripel. Ia menyukai $m$ tripel tak terurut dari bilangan-bilangan yang saling berbeda $(a_i, b_i, c_i)$.

Sebuah siklus dengan panjang $k$ adalah barisan bilangan (tidak harus saling berbeda) $v_1, \dots, v_k$ di mana setiap tiga bilangan berurutan membentuk tripel yang disukai Nežmah, begitu pula $(v_{k-1}, v_k, v_1)$ dan $(v_k, v_1, v_2)$.

Sebuah siklus disebut bengkok jika panjangnya tidak habis dibagi $3$. Periksalah apakah terdapat sebuah siklus bengkok.

Masukan

Baris pertama berisi sebuah bilangan bulat $t$ ($1 \le t \le 2 \cdot 10^4$), banyaknya kasus uji.

Baris pertama dari setiap kasus uji berisi sebuah bilangan bulat $m$ ($1 \le m \le 2 \cdot 10^5$), banyaknya tripel.

$m$ baris berikutnya berisi bilangan bulat $a_i, b_i$, dan $c_i$ ($1 \le a_i, b_i, c_i \le 2 \cdot 10^5$). Dijamin bahwa $a_i, b_i$, dan $c_i$ saling berbeda untuk setiap $i$, dan bahwa semua tripel tak terurut saling berbeda.

Dijamin bahwa jumlah $m$ di seluruh kasus uji tidak melebihi $2 \cdot 10^5$.

Keluaran

Untuk setiap kasus uji, keluarkan yes jika terdapat siklus bengkok; jika tidak, keluarkan no.

Contoh

Contoh 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

Catatan

Pada kasus uji kedua $(2, 3, 5, 2, 6, 3, 2, 7, 3, 6)$ membentuk siklus bengkok (walaupun ada yang lebih kecil juga).