Love Triangle
View as PDFMofK raises ~n~ cows, and he is very concerned about the romantic relationships between them. After observing for a while, MofK noticed that each cow is falling in love with exactly one other cow: cow ~i~ is having a crush on cow ~p_i~ (~p_i \neq i~).
As a true fan of the romcom genre, MofK cannot miss this opportunity. He wants to know if there are any ~3~ cows that form a love triangle. Three distinct cows ~a~, ~b~, and ~c~ form a love triangle if ~a~ loves ~b~, ~b~ loves ~c~, and ~c~ loves ~a~.
Please help MofK answer this question!
Input
Each input will consist of multiple test cases. The first line of the input contains a positive integer ~t~ (~1 \le t \le 100~) — the number of test cases. The description of the test cases follows.
The first line of each test case contains a positive integer ~n~ (~3 \le n \le 100~) — the number of cows that MofK raises.
The next line of each test case contains ~n~ integers ~p_1, p_2, \dots, p_n~ (~1 \le p_i \le n~, ~p_i \neq i~) — the index of the cow that each cow is falling in love with.
Output
For each test case, print "<3" (without quotes) if there exists a love triangle among the cows, otherwise print "</3" (without quotes).
Scoring
If you solve this problem, you will receive ~500~ points.
Sample Input 1
2
5
4 1 5 2 2
4
2 3 4 1
Sample Output 1
<3
</3
Notes
In the first test case, we can find a love triangle among ~3~ cows ~[1, 2, 4]~ where ~1~ loves ~4~, ~4~ loves ~2~, and ~2~ loves ~1~.
In the second test case, although ~4~ cows form a love circle, there is no love triangle (this is a love quadrilateral!)
Comments
btd la cua t ok
tội nghiệp chú bò≡(▔﹏▔)≡
thật là cảm lạnh!
câu chuyện cảm lạnh về con bò.
Bài này sao tồn tại được vậy
idk
cho em xin ý tưởng với ạ
if (i==a[a[a[i]]]) thì là tình tay ba nên in ra <3
Vui lòng không spoil lời giải!
bai hay
This comment is hidden due to too much negative feedback. Show it anyway.
This comment is hidden due to too much negative feedback. Show it anyway.
haha
đề hay
Sauce: CF