SP8844 DETECT - Detection of Extraterrestrial

E.T. Inc. 公司聘请了 Maryanna 研究外星信号。为了更好地识别可能的外星信号与背景噪声，她设计了一种方法来分析收到的信号。通常来说，E.T 发送的信号是规律交替的。 所接收到的信号可以用长度为 **N** 的小写字母组成的字符串来表示。对于 1 到 **N** 之间的每一个数 _X_，她希望你找出可以表示为 _X_ 个相同字符串连续拼接的最大子串的长度。注意，子串是原字符串中连续的一部分。

第一行包含一个整数 **T**，表示测试用例的数量（**T** ≤ 200）。接下来的 **T** 行中，每行都是一个由小写字母 'a' 到 'z' 构成的字符串，长度为 **N**（**N** < 1000），字符串中没有多余的空格。

对于每个测试用例，输出一行。每行以当前测试用例的编号开头（从 1 开始），后面跟着 **N** 个整数。其中第 _X_ 个整数（从 1 开始计数）表示可以写成 _X_ 个相同字符串连接的最大子串长度。如果不存在这样的子串，则输出 0。在输出格式上，请参考样例的具体要求。

- 测试用例数量 \( 1 \le T \le 200 \) - 字符串长度 \( 1 \le N < 1000 \) **本翻译由 AI 自动生成**