MofK nuôi ~n~ con bò, và anh ấy rất quan tâm tới quan hệ tình cảm giữa bọn chúng. Sau một thời gian quan sát, MofK nhận thấy mỗi con bò chỉ yêu đúng một người bò khác: con bò thứ ~i~ đã đem lòng yêu thầm con bò thứ ~p_i~ (~p_i \neq i~).

Là một người hâm mộ chân chính của thể loại truyện romcom, MofK không thể bỏ qua cơ hội này. Anh ấy muốn biết xem có ~3~ con bò nào tạo nên một mối tình tay ba hay không. Ba con bò phân biệt ~a~, ~b~, và ~c~ tạo nên mối tình tay ba nếu ~a~ yêu ~b~, ~b~ yêu ~c~, và ~c~ yêu ~a~.

Bạn hãy trả lời câu hỏi giúp MofK nhé!

Input

Mỗi input sẽ gồm nhiều test cases. Dòng đầu tiên của input gồm số nguyên dương ~t~ (~1 \le t \le 100~) — số test cases của bài toán. Sau đây là mô tả của các test cases.

Dòng đầu tiên của mỗi test case gồm số nguyên dương ~n~ (~3 \le n \le 100~) — số lượng con bò mà MofK nuôi.

Dòng tiếp theo của mỗi test case gồm ~n~ số nguyên ~p_1, p_2, \dots, p_n~ (~1 \le p_i \le n~, ~p_i \neq i~) — chỉ số của con bò khác mà mỗi con bò đang yêu.

Output

Với mỗi test case, in ra "<3" (không chứa ngoặc nháy) nếu tồn tại một mối tình tay ba giữa các con bò, ngược lại in "</3" (không chứa ngoặc nháy).

Scoring

Số điểm nhận được nếu bạn giải thành công bài toán này là ~500~ điểm.

Sample Input 1

2
5
4 1 5 2 2
4
2 3 4 1

Sample Output 1

<3
</3

Notes

Ở test case đầu tiên, ta có thể tìm được mối tình tay ba giữa ~3~ con bò ~[1, 2, 4]~ khi ~1~ yêu ~4~, ~4~ yêu ~2~ còn ~2~ lại yêu ~1~.

Ở test case thứ hai, mặc dù ~4~ con bò tạo ra một vòng tròn tình yêu nhưng lại không có mối tình tay ba nào cả (đây là tình tay bốn!)