题目描述

互联网上有所谓“亲友团”，如果说数字也有亲友团就很好了——

确实有这个概念！我们称一个长度为 $n$ 的数列 $a$ 为一个“亲友团”，当且仅当存在一个 $m \geq 2$，使得 $a_1 \bmod m = a_2 \bmod m = \cdots = a_n \bmod m$。

现在给定若干个数列，你需要回答每个数列中，最长的满足是“亲友团”的子段长度是多少。

输入格式

第一行一个整数 $T$。

接下来 $T$ 组，第一行一个整数 $n$，表示数列长度。第二行 $n$ 个空格分隔的整数，表示这个数列。

输出格式

共 $T$ 行，每行一个整数，表示每个问题的答案。

4
5
1 5 2 4 6
4
8 2 5 10
2
1000 2000
8
465 55 3 54 234 12 45 78

3
3
2
6

数据范围

• 对于 $30 \%$ 的数据，$n,a_i \leq 100$；
• 对于 $60 \%$ 的数据，$a_i \leq 100$；
• 对于 $100 \%$ 的数据，$1 \leq T,n,\sum n \leq 2 \times 10^5$，$1 \leq a_i\leq 10^{18}$。