题目描述

给定一个由 $n$ 个整数组成的数组 $a$，你的任务是确定 $a$ 是否是一个长度大于等于 3 的回文子序列。

如果在不更改其余元素顺序的情况下，从 $a$中删除一些元素得到 $b$（删除的元素不一定是连续的而且可以不删除），则将数组 b 称为数组 a 的子序列。

例如，$[1]$，$[1,3,1,4]$和$[3, 4]$都是$[1,3,1,4]$的子序列，但$[1,1,2]$ 和 $[2]$ 不是。

回文指一个数组从左向右读和从右向左读，是一样的。

输入

输入 $t$ 组测试样例， t<=100。

接下来的几行，先输入 $n$, (3<=n<=10000)， 再输入n个数。

输出

对于每个测试用例，如果$a$的某个子序列的长度大于等于为3，且是回文，则打印“YES”（不带引号），否则为“NO”。

Samples

2
7
1 3 5 7 12 3 1
5
1 6 8 2 6

YES
YES