Cho dãy gồm \(n\) số nguyên dương đôi một khác nhau. Một đoạn liên tiếp \(a_l,a_{l+1},\ldots,a_r\) được gọi là hợp lệ nếu tồn tại số nguyên \(m\ge2\) sao cho các phần tử trong đoạn có cùng số dư khi chia cho \(m\).

Hãy tìm độ dài lớn nhất của một đoạn hợp lệ.

Dữ liệu vào

• Dòng đầu chứa số bộ test \(t\).
• Trong mỗi bộ test, dòng đầu chứa \(n\); dòng tiếp theo chứa \(n\) số \(a_1,\ldots,a_n\).

Dữ liệu ra

Với mỗi bộ test, in độ dài lớn nhất trên một dòng.

Ràng buộc

• \(1\le t\le2\cdot10^4\).
• \(1\le n\le2\cdot10^5\).
• \(1\le a_i\le10^{18}\); các giá trị trong mỗi bộ test đôi một khác nhau.
• Tổng \(n\) của mọi bộ test nhỏ hơn \(2\cdot10^5\).

Ví dụ

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

Nguồn

Codeforces 1548B — Integers Have Friends.