题目描述

同学们来集训以后，突然发现自己多了很多大爷。比如小A经常和小B说，我是你大爷，于是小B就多了一个大爷。当然，小B也可以当别人的大爷。不过，现在限制每个人只能是另外一个人的大爷。另外，一个人不会是自己的大爷。

那么问题来了，如果有A、B、C三人，A是B的大爷，B是C的大爷，C是A的大爷，那么他们三个组成了一个“三人循环大爷”，这种情况下，到底谁是谁大爷，学术界还尚在研究。

集训有n人，编号为1到n。现在给出学校里面每个人是谁的大爷，请你分析一下学校里面是否存在“三人循环大爷”，如果有，输出yes，如果没有，输出no 。

输入格式

第一行输入一个整数T，表示有T组数据。

接下来对于每一组数据，首先输入一个整数n，表示学校里面有n人。接下来一行输入n个整数$a_i$，第i个数字表示i是谁的大爷。

输出格式

每组数据一行，输出答案yes或者no 。

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

no
yes
no

数据规模与约定

数据范围：

$1 \leq T \leq 100$

$1 \leq n \leq 10^4$

$1 \leq a_i \leq n$