問題文

Nežmah 氏は三つ組に関して独特な好みを持っています。彼は、互いに異なる数からなる $m$ 個の順序なし三つ組 $(a_i, b_i, c_i)$ を好みます。

長さ $k$ のサイクルとは、（必ずしも互いに異なるとは限らない）数の列 $v_1, \dots, v_k$ であって、連続するどの 3 つの数も Nežmah 氏が好む三つ組をなし、さらに $(v_{k-1}, v_k, v_1)$ および $(v_k, v_1, v_2)$ も彼が好む三つ組をなすもののことです。

サイクルの長さが $3$ で割り切れないとき、そのサイクルは歪んでいるといいます。歪んだサイクルが存在するかどうかを判定してください。

入力

最初の行には、テストケースの個数を表す整数 $t$ ($1 \le t \le 2 \cdot 10^4$) が与えられます。

各テストケースの最初の行には、三つ組の個数を表す整数 $m$ ($1 \le m \le 2 \cdot 10^5$) が与えられます。

続く $m$ 行には、整数 $a_i, b_i$, および $c_i$ ($1 \le a_i, b_i, c_i \le 2 \cdot 10^5$) が与えられます。各 $i$ について $a_i, b_i$, および $c_i$ は互いに異なり、すべての順序なし三つ組が互いに異なることが保証されます。

すべてのテストケースにおける $m$ の総和が $2 \cdot 10^5$ を超えないことが保証されます。

出力

各テストケースについて、歪んだサイクルが存在する場合は yes を、そうでない場合は no を出力してください。

サンプル

サンプル 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

注記

2 番目のテストケースでは、$(2, 3, 5, 2, 6, 3, 2, 7, 3, 6)$ が歪んだサイクルを形成しています（より短いものも存在します）。