Tk 有一个长度为 的数组 。因为一些原因，其中恰有一个元素消失了。Tk 记得原数组中所有元素都满足 。现在，Tk 会按照原顺序将剩下的 个元素 给你。请你计算：在原数组中，满足对任意相邻下标 （）都有 的子数组 的最大可能长度。 【名词解释】 子数组：从数组中连续地选取一段元素（可以全选、也可以只选一个）得到的新数组。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 表示数据组数。每组测试数据描述如下： 第一行输入一个整数 ，表示原数组长度； 第二行输入 个整数 ，表示剩余元素的值（按原顺序给出）。除此之外，保证单个测试文件的 之和不超过 。

输出描述:

对于每一组测试数据，新起一行，输出一个整数，表示满足条件的子数组的最大长度。