#include <fstream>

int t, kmp[1000005], n, i, j;
char s[1000005];

int main() {
    std::ifstream fin("prefix.in");
    std::ofstream fout("prefix.out");

    fin >> t; do {
        fin >> s;
        for(i = 1, j = 0; s[i]; ++i)
            if(s[i] == s[j]) kmp[i] = ++j;
            else kmp[i] = j = (s[i] == s[0]);
        for(--i, j = 0; i > 0; --i) {
            if(kmp[i] && (i+1) % (i+1-kmp[i]) == 0) {
                j = i+1; break;
            }
        } (fout << j).put('\n');
    } while(--t);
}