#include <fstream>
#include <cstring>
using namespace std;

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

int Q, N, K;
char A[1000003];
int PI[1000003];
int Sol;

void Query()
{
    is >> A+1;
    N = strlen(A+1);
    K = 0;
    PI[1] = 0;
    Sol = 0;
    for ( int i = 2; i <= N; ++i )
    {
        while ( K > 0 && A[K+1] != A[i] )
            K = PI[K];

        if ( A[K+1] == A[i] )
            K++;

        PI[i] = K;
    }
    for ( int i = N; i >= 2; --i )
    {
        if ( PI[i] > 0 )
        {
        if ( i % (i-PI[i]) == 0  )
            {
                Sol = i;
                break;
            }
        }
    }
}

int main()
{
    is >> Q;
    for ( int i = 1; i <= Q; ++i )
    {
        Query();
        os << Sol << '\n';
    }

    is.close();
    os.close();
}