#include<iostream>
#include<string>
using namespace std;
bool pd(string &s,int k) {
    for (int i = k; i < s.size(); ++i)
        if (s[i] != s[i%k]) return false;
    return true;
}
int main() {
    int n;
    string s;
    cin >> n;
    int cnt = 0;
    while (n--) {
        cin
 
 >> s;
        if (cnt++) cout << endl;
        for (int i = 1; i <= s.length(); ++i) {
            if (s.length() % i) continue;       
            if (pd(s, i)) { cout << i << endl; break; }
        }
    }
}