#include<cstdio>

#include<cstring>

char S[];

int next[];

int len;

void getNext()

{

    int j=,k=-;

    next[]=-;

    while(j<len)

        if(k==-||S[j]==S[k])

            next[++j]=++k;

        else

            k=next[k];

}

void printNext()

{

    for(int i=;i<len;i++)

        printf("%3c",S[i]);

    puts("");

    for(int i=;i<=len;i++)

        printf("%3d",next[i]);

    puts("");

}

int main()

{

    int T;scanf("%d",&T);

    while(T--)

    {

        scanf("%s",S);

        len=strlen(S);

        getNext();

//        printNext();

        int t=len-next[len];    //t即为最小周期

        if(t==len)

            printf("%d\n",len);

        else if(len%t==)

            puts("");

        else

            printf("%d\n",t-len%t);

    }

}