Cho một mảng gồm số nguyên. Bạn cần xây dựng một dãy số bằng cách thực hiện các bước sau:
- Chọn một chỉ số và đặt .
- Chọn một chỉ số sao cho là ước của , và đặt .
- Chọn một chỉ số sao cho là ước của , và đặt .
- ...
- Chọn một chỉ số sao cho là ước của , và đặt .
Yêu cầu: Hãy tìm độ dài lớn nhất có thể của dãy .
Dữ liệu:
- Dòng đầu tiên chứa số lượng bộ test .
- Mỗi bộ test bắt đầu bằng một số nguyên .
- Dòng tiếp theo chứa số nguyên .
Kết quả: Với mỗi bộ test, in ra độ dài lớn nhất của dãy .
Ví dụ:
Dữ liệu:
Kết quả:
Giải thích:
Một dãy có thể là: . Các chỉ số là .
Giới hạn:
- Tổng của trên tất cả các test không vượt quá .
