#include <iostream>
#include <string>
using namespace std;

int main() {
    int n;
    cin >> n;
    cin.ignore(); // 忽略第一行的换行符

    while (n--) {
        string str;
        getline(cin, str); // 读取整行，包括空行

        // 如果读取到空行，则跳过
        if (str.empty()) {
            getline(cin, str); // 读取下一个非空行
        }

        int len1 = str.length();
        int minPeriod = len1; // 最小周期，初始化为字符串长度

        // 遍历所有可能的周期长度
        for (int i = 1; i <= len1; i++) {
            if (len1 % i != 0) continue; // 如果长度不能被整除，则跳过

            string temp = str.substr(0, i); // 取前 i 个字符作为周期子串
            bool isPeriod = t...