2142. 寻找幸福

【题目描述】

小恬是一个萌萌的女孩。什么样的妹子称得上萌呢？好吧，矮的妹子QAQ。小恬这样萌萌的妹子当然是人见人爱啦。她的同学们为了表达对她的宠爱，都喜欢摸她的头哦。而小恬自己，也觉得摸摸头是一个让人觉得很幸福的动作！但是小恬班里的 任意两个同学身高都不同 ，所以伸手摸头也是一件力气活呢。

小恬定义：

1.甲摸一次乙的头花费的力气为甲、乙两人的身高差的绝对值。

2.对于排在一个队列的 n 个身高 两两不同 的同学，每个人只能摸排在他（她）前面的人的头。假如队列中存在三个同学i,j,k(i<j<k) ，其中 j 摸 i 的头所花费的力气与 k 摸 j 所花费的力气相同，则称能在该队列中找到幸福。

一天体育课上，身高参差不齐的同学们排成了一个队列，而小恬作为体育委员（虽然身高不高，但这不重要），在整队的时候突然想看看能不能在这个队列中找到幸福呢。由于小恬班里的人数比较多，她一下子看不出来，于是她找到了正在学习信息竞赛的你，你能帮帮她么？

【输入格式】

从文件中读入数据。

输入的第一行包含一个整数 T  ，表示数据组数，下接 T  组数据。

每组第一行一个整数 N  ，为队列中的人数。

每组第二行为一个 1  到 N  的排列 ，表示队列中每个人的身高，且对于先出现的数称为排在前面的人。

【输出格式】

对于每组数据，如果该队列中存在幸福，则输出一行 Yes ，否则输出一行 No 。

【样例输入】

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

【样例输出】

No
Yes
Yes

【提示】

【来源】

在此键入。