題目描述

Nežmah 先生對三元組有著奇特的品味。他喜歡 $m$ 個由兩兩相異的數組成的無序三元組 $(a_i, b_i, c_i)$。

一個長度為 $k$ 的環是一個（不一定兩兩相異的）數列 $v_1, \dots, v_k$，其中每三個連續的數都構成一個 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, 3, 5, 2, 6, 3, 2, 7, 3, 6)$ 構成了一個扭曲環（儘管也存在更小的扭曲環）。