三回文序列

题目描述

给定一个长度为$n$的序列$a$。

我们定义三回文序列是形如$\underbrace{a...a}_{k_1}$$\underbrace{b...b}_{k_2}$$\underbrace{a...a}_{k_1}$的序列，例如:$[1,1,1,2,2,1,1,1]$是一个三回文序列，而$[1,1,1,2,2,2,3,3,3],[1,1,2,2,1]$都不是三回文序列。

现在，希望你找到序列$a$中最长的三回文序列的长度。

注意，$k_1,k_2$可以为$0$

输入格式

第一行给出一个数字$T$，表示$T$组测试用例

对于每一个测试用例

第一行给出序列的长度$n$

第二行给出序列$a_1,a_2,a_3...a_n$

输出格式

对于每一个测试用例，输出最长的三回文序列的长度。

样例输入

6
8
1 1 2 2 3 2 1 1
3
1 3 3
4
1 10 10 1
1
26
2
2 1
3
1 1 1

样例输出

7
2
4
1
1
3

数据范围

$1\le t\le 2000\\$ $1\le \sum n\le 2e5, 1\le a_i \le 26$