Đoạn Cùng Phần Dư

Cho một dãy gồm các số nguyên dương đôi một khác nhau. Một đoạn liên tiếp được gọi là tương thích nếu tồn tại một số nguyên $m\ge 2$ sao cho mọi phần tử trong đoạn đều có cùng phần dư khi chia cho $m$.

Với mỗi bộ dữ liệu, hãy tìm độ dài lớn nhất của một đoạn tương thích.

Input

• Dòng đầu chứa số nguyên $t$, số bộ dữ liệu.
• Mỗi bộ dữ liệu gồm:
• Một dòng chứa số nguyên $n$.
• Một dòng chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$, đôi một khác nhau.

Output

• Với mỗi bộ dữ liệu, in một số nguyên là độ dài lớn nhất tìm được.

Constraints

• $1\le t\le 2\cdot 10^4$.
• $1\le n\le 2\cdot 10^5$.
• $1\le a_i\le 10^{18}$.
• Các phần tử trong cùng một bộ dữ liệu đôi một khác nhau.
• Tổng $n$ qua mọi bộ dữ liệu không vượt quá $2\cdot 10^5$.

Scoring

• Subtask $1$ ($50\%$ số điểm): $t\le 20$ và tổng $n$ không vượt quá $200$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

3
6
1 8 5 11 17 4
1
10
5
6 10 14 9 21

4
1
3