友好的礼物

英文题名：E. Friendly Gifts
来源：Codeforces 2236E
比赛：Codeforces Round 1103 (Div. 3)
时间限制：3 seconds
空间限制：512 megabytes

题目描述

若一个数组能重排为相邻元素差都为 $1$，称为好数组。给定数组 $a$，要选两个不相交、长度相同的子段，使它们各自是好数组，且拼接后仍是好数组。求最大长度。

输入格式

第一行输入 $t$。每组输入 $n$ 和数组 $a$。约束：$1\le n\le6000$，所有 $n$ 之和不超过 $6000$。

输出格式

每组输出最大长度。

样例

7
1
1
2
1 2
3
2 1 1
4
2 1 4 3
5
1 2 4 5 3
6
3 2 1 6 5 4
10
1 1 2 3 4 1 6 5 7 8

0
1
1
2
1
3
4