#include <fstream>
#include <cstring>
#define DIM 1000002

using namespace std;

ifstream fin("prefix.in");
ofstream fout("prefix.out");
int T,P[DIM],L,n,sol;
char A[DIM];
int main(){
    fin>>T;
    while(T--){
        fin>>A+1;
        n=strlen(A+1);
        P[1]=0;
        L=0;
        for(int i=2;i<=n;i++){
            while(L!=0 && A[i]!=A[L+1])
                L=P[L];
            if(A[i]==A[L+1])
                L++;
            P[i]=L;
        }
        for(int i=n;i>=1;i--)
            if(P[i]>0 && i%(i-P[i])==0){
                sol=i;
                break;
            }
        fout<<sol<<'\n';
    }
    fin.close();fout.close();
    return 0;
}