#5380. Chu kỳ của chuỗi (Mã bài: PERIOD)

Cho một chuỗi . Với mỗi tiền tố của , hãy tìm độ dài chu kỳ nhỏ nhất của nó. Một chuỗi có chu kỳ độ dài nếu với mọi hợp lệ.

Dữ liệu:

• Dòng đầu tiên chứa số lượng test case .
• Mỗi test case gồm:
  • Một dòng chứa số nguyên - độ dài chuỗi.
  • Một dòng chứa chuỗi độ dài .

Kết quả: Với mỗi test case, in ra "Test case #k", sau đó là dòng, mỗi dòng chứa i k nếu tiền tố độ dài có chu kỳ nhỏ nhất là và chia hết cho .

Ví dụ:

Dữ liệu:

1
8
abacabac

Kết quả:

Test case #1
8 4

Giải thích: Tiền tố "abacabac" có độ dài , chu kỳ nhỏ nhất là "abac" (độ dài ), và chia hết cho .

Giới hạn:

• .