Сипаттама

Нежмах мырзаның үштіктерге деген ерекше талғамы бар. Оған қос-қостан әртүрлі сандардан тұратын $m$ реттелмеген $(a_i, b_i, c_i)$ үштіктері ұнайды.

Ұзындығы $k$ болатын цикл деп әрбір қатар тұрған үш саны, сондай-ақ $(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)$ қисық цикл құрайды (дегенмен одан қысқалары да бар).