CF1548B.Integers Have Friends

British mathematician John Littlewood once said about Indian mathematician Srinivasa Ramanujan that "every positive integer was one of his personal friends."

It turns out that positive integers can also be friends with each other! You are given an array $a$ of distinct positive integers.

Define a subarray $a_i, a_{i+1}, \ldots, a_j$ to be a friend group if and only if there exists an integer $m \ge 2$ such that $a_i \bmod m = a_{i+1} \bmod m = \ldots = a_j \bmod m$, where $x \bmod y$ denotes the remainder when $x$ is divided by $y$.

Your friend Gregor wants to know the size of the largest friend group in $a$.

英国数学家约翰·利特尔伍德曾这样评价印度数学家斯里尼瓦萨·拉马努金：“每一个正整数都是他的私人朋友。”

事实上，正整数之间也可以成为朋友！你将得到一个由互不相同的正整数组成的数组 $a$。

定义子数组 $a_i, a_{i+1}, \ldots, a_j$ 为一个朋友组，当且仅当存在某个整数 $m \ge 2$，使得

$$a_i \bmod m = a_{i+1} \bmod m = \ldots = a_j \bmod m,$$

其中 $x \bmod y$ 表示 $x$ 除以 $y$ 所得的余数。

你的朋友格雷戈尔想知道数组 $a$ 中最大的朋友组的长度。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 2\cdot 10^4$).

Each test case begins with a line containing the integer $n$ ($1 \le n \le 2 \cdot 10^5$), the size of the array $a$.

The next line contains $n$ positive integers $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le {10}^{18}$), representing the contents of the array $a$. It is guaranteed that all the numbers in $a$ are distinct.

It is guaranteed that the sum of $n$ over all test cases is less than $2\cdot 10^5$.

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 2\cdot 10^4$）。

每个测试用例以一行开始，该行包含整数 $n$（$1 \le n \le 2 \cdot 10^5$），表示数组 $a$ 的大小。

下一行包含 $n$ 个正整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le {10}^{18}$），表示数组 $a$ 的内容。保证数组 $a$ 中的所有数字互不相同。

保证所有测试用例的 $n$ 之和小于 $2\cdot 10^5$。

Your output should consist of $t$ lines. Each line should consist of a single integer, the size of the largest friend group in $a$.

你的输出应包含 $t$ 行。每行应为一个整数，表示数组 $a$ 中最大朋友组的大小。

In the first test case, the array is $[1,5,2,4,6]$. The largest friend group is $[2,4,6]$, since all those numbers are congruent to $0$ modulo $2$, so $m=2$.

In the second test case, the array is $[8,2,5,10]$. The largest friend group is $[8,2,5]$, since all those numbers are congruent to $2$ modulo $3$, so $m=3$.

In the third case, the largest friend group is $[1000,2000]$. There are clearly many possible values of $m$ that work.

在第一个测试用例中，数组为 $[1,5,2,4,6]$。最大的朋友组是 $[2,4,6]$，因为这些数对模 $2$ 同余（即余数均为 $0$），故 $m=2$。

在第二个测试用例中，数组为 $[8,2,5,10]$。最大的朋友组是 $[8,2,5]$，因为这些数对模 $3$ 同余（即余数均为 $2$），故 $m=3$。

在第三个测试用例中，最大的朋友组是 $[1000,2000]$。显然存在许多满足条件的 $m$ 值。