第3题     选蛋糕 查看测评数据信息
小明最近爱上了做奶油小蛋糕。一天他在家中做了一排共n个蛋糕，第i个蛋糕的大小为ai 。制作过程中，通过比较相邻两个蛋糕，小明确保相邻蛋糕的大小差值不超过1，即任意第i个蛋糕与相邻蛋糕之间存在|ai-ai-1|≤1并且|ai-ai+1|≤1的关系。小明欣赏了一下自己的作品，他决定在这一排蛋糕中只选取一段摆放在一起的蛋糕（连续），带给班级的同学分享。为了公平，要求这一段蛋糕中，任意两蛋糕大小差距不超过1。请你帮助小明求出最多能选出多少个蛋糕。

输入格式
第一行为正整数t(≤5)，表示数据组数；每组数据中，第一行为蛋糕个数正整数n(≤100000)，第二行为n个蛋糕的大小正整数ai(≤100000)。





输出格式
对于每组数据，输出最多能选出多少个蛋糕。

输入/输出例子1
输入：

2

5

1 2 3 3 2

14

20 19 20 21 20 19 19 18 17 17 18 18 19 18



输出：

4

5

样例解释
无

希望大佬给程序和题解