Cho dãy số nguyên A=(\(a_{1}, a_{2} ,...,a_n\) ) tìm một dãy con dài nhất gồm các phần tử liên tiếp của dãy A thỏa mãn: Tồn tại một số nguyên d > 1 sao cho mọi phần tử trong dãy con đó đều chia hết cho d.

Dữ liệu vào: Đọc từ file văn bản CSS.INP:

• Dòng một chứa số nguyên dương \(T \leq 10 ^ 4\) là số bộ test;
• T nhóm dòng tiếp theo, mỗi nhóm dòng gồm 2 dòng mô tả một test:
• ✓ Dòng 1 chứa số hai nguyên dương n (\(n \leq 10 ^ 6\)) ;
• ✓ Dòng 2 chứa n số nguyên \(a_1 ,a_2 ,...,a_n\) ( \(|a_{i}| \leq 10 ^ 6\) ).

Chú ý: Tổng các giá trị n trong file dữ liệu vào không vượt quá \(10 ^ 6\) các số cách nhau bởi dấu cách.

Kết quả: Đưa ra file văn bản CSS.OUT:

• Gồm T dòng tương ứng với mỗi test, ghi ra một số nguyên duy nhất là độ dài dãy con tìm được. Nếu không tồn tại dãy con thỏa mãn điều kiện in ra số 0.

Ràng buộc:

• Subtask 1: Có 60% số test ứng với 60% số điểm của bài có \(T \leq 100\) và \(n \leq 100\)
• Subtask 2: Có 40% số test còn lại không có ràng buộc bổ sung.

3
3
1 2 3
8 
2 6 12 15 27 1 81 5
6
2 4 6 8 10 12

1
4
6