#include <fstream>
#include <string>

using namespace std;

ifstream in("prefix.in");
ofstream out("prefix.out");

const int NMAX = 1000000;

int pi[NMAX+2];
int N, T;
string s;

int main() {
    in >> T;
    for( int t = 0;  t < T;  ++t ) {
        in >> s;
        N = (int)s.size();
        s = "#" + s;

        int Sol = 0;
        pi[1] = 0;
        for( int i = 2;  i <= N;  ++i ) {
            int K = pi[i-1];
            while( K > 0 && s[K+1] != s[i] ) {
                K = pi[K];
            }
            if( s[K+1] == s[i] ) ++ K;
            pi[i] = K;

            if( pi[i] && i%(i-pi[i]) == 0 )  Sol = i;
        }

        out << Sol << '\n';
    }
    return 0;
}