문제 설명

Nežmah 씨는 삼중쌍에 대해 독특한 취향을 가지고 있습니다. 그는 서로 다른 세 수로 이루어진 $m$개의 순서 없는 삼중쌍 $(a_i, b_i, c_i)$를 좋아합니다.

길이가 $k$인 사이클은 연속한 세 수가 모두 Nežmah 씨가 좋아하는 삼중쌍을 이루고, $(v_{k-1}, v_k, v_1)$과 $(v_k, v_1, v_2)$ 또한 그가 좋아하는 삼중쌍을 이루는 (반드시 서로 다를 필요는 없는) 수열 $v_1, \dots, v_k$입니다.

사이클의 길이가 $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)$은 뒤틀린 사이클을 이룹니다 (더 작은 뒤틀린 사이클도 존재합니다).