Nhóm bạn

Cho một mảng gồm $n$ số nguyên dương đôi một phân biệt $a_1,a_2,\dots ,a_n$.

Một đoạn con liên tiếp $a_i,a_{i+1},\dots ,a_j$ được gọi là một nhóm bạn nếu tồn tại một số nguyên $m\ge 2$ sao cho

$$a_{i}modm=a_{i+1}modm=\cdots =a_{j}modm,$$

trong đó $xmody$ là số dư của $x$ khi chia cho $y$.

Hãy tìm kích thước (số phần tử) của nhóm bạn lớn nhất trong mảng.

Lưu ý: một đoạn chỉ gồm đúng một phần tử luôn là một nhóm bạn hợp lệ (kích thước $1$).

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số bộ dữ liệu.
• Với mỗi bộ dữ liệu:
  • Dòng đầu chứa số nguyên $n$ là kích thước mảng.
  • Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra một dòng chứa một số nguyên là kích thước của nhóm bạn lớn nhất.

Ràng buộc

• $1\le t\le 2·{10}^4$
• $1\le n\le 2·{10}^5$
• $1\le a_i\le {10}^{18}$
• Các số trong mảng đôi một phân biệt.
• Tổng của $n$ trên tất cả các bộ dữ liệu không vượt quá $2·{10}^5$.

Ví dụ