B. LCM - Bội chung nhỏ nhất

Cho dãy số nguyên dương . Một dãy con gồm các phần tử liên tiếp của dãy trên được gọi là tốt nếu như số lượng phần tử lớn hơn và bội chung nhỏ nhất của tất cả các số trong dãy này đúng bằng tích của chúng.

Yêu cầu: Hãy tìm dãy tốt có độ dài lớn nhất

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên là số lượng bộ dữ liệu .
• Mỗi bộ dữ liệu được mô tả bằng hai dòng, dòng đầu tiên ghi số nguyên dương , dòng thứ hai ghi số nguyên

Dữ liệu ra:

• In ra dòng là kết quả của mỗi bộ dữ liệu - độ dài lớn nhất của dãy con tốt. Nếu như không có dãy con tốt thì in ra

Ví dụ:

Dữ liệu vào:

3
2
7 2
4
2 2 3 4
3
2 2 4

Dữ liệu ra:

2
2
-1

Giới hạn:

• Subtask #: số điểm có
• Subtask #: số điểm có
• Subtask #: số điểm có